科大18春《数据结构》在线作业3

《科大18春《数据结构》在线作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、www.vu8o.com------------------------------------------------------------------------------------------------------------------------------奥鹏电子科大(单选题)1:已知一棵完全二叉树有6(单选题)1:已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。A:7B:8C:9D:10正确答案:(单选题)2:若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行

2、，则可能出现的出栈序列为（）。A:3，2，6，1，4，5B:3，4，2，1，6，5C:1，2，5，3，4，6D:5，6，4，2，3，1正确答案:(单选题)3:在数据结构中，数据的逻辑结构可以分成（）。A:内部结构和外部结构B:线性结构和非线性结构C:紧凑结构和非紧揍结构D:动态结构和静态结构正确答案:(单选题)4:已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。A:5B:8C:11D:18正确答案:(单选题)5:从顺序表中删除一个元素时，表中所有在被删元素之后的元素均

3、需（）。A:前移一个位置B:后移一个位置C:不动D:视情况而定正确答案:(单选题)6:在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则（）。A:p指向头结点B:p指向尾结点C:*p的直接后继是头结点D:*P的直接后继是尾结点正确答案:(单选题)7:栈是一种操作受限的线性结构，其操作的主要特征是（）。A:先进先出B:后进先出C:进优于出D:出优于进正确答案:(单选题)8:已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单

4、链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。A:q->next=s->next；s->next=pB:s->next=p；q->next=s->nextC:p->next=s->next；s->next=qD:s->next=q；p->next=s->nextwww.vu8o.com---------------------------------------------------------------------------------------------------------

5、---------------------正确答案:(单选题)9:在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。A:O(1)B:O(n)C:O(n㏒n)D:O(n2)正确答案:(单选题)10:采用两类不同存储结构的字符串可分别简称为（）。A:主串和子串B:顺序串和链串C:目标串和模式串D:变量串和常量串正确答案:(单选题)11:下面程序段的时间复杂度是（）。for(i=0;i

6、m+n)D:O(m*n)正确答案:(单选题)12:若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。A:无头结点的双向链表B:带尾指针的循环链表C:无头结点的单链表D:带头指针的循环链表正确答案:(单选题)13:已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。A:5，4，3，2，1，6B:2，3，5，6，1，4C:3，2，5，4，1，6D:1，4，6，5，2，3正确答案:(单选题)14:栈和队列都是（）。A:限制存取

7、位置的线性结构B:顺序存储的线性结构C:链式存储的线性结构D:限制存取位置的非线性结构正确答案:(单选题)15:设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。A:联接B:求子串C:字符定位D:子串定位正确答案:(单选题)16:若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。A:O(㏒n)B:O(n)C:O(n㏒n)D:O(㏒2n)正确答案:(多选题)1:数据类型按其值能否分解,通常可分为（）和（）两种类型。www.vu8o.com-------------

8、-----------------------------------------------------------------------------------------------------------------A:抽象数据类型B:原子类型C:结构类型D:聚合类型正确答案:(多选题)2:一个好的算法有（）设计要求。A:正确性B:可读性C:健壮性D:效率与低存储量要求正确答