电子科技大学18春《数据结构》在线作业3及答案

单选题)1已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。
A7电子科技大学答案

B8
C9
D10
正确答案A
(单选题)2若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。
A3，2，6，1，4，5
B3，4，2，1，6，5
C1，2，5，3，4，6
D5，6，4，2，3，1
正确答案B
(单选题)3在数据结构中，数据的逻辑结构可以分成（）。
A内部结构和外部结构
B线性结构和非线性结构
C紧凑结构和非紧揍结构
D动态结构和静态结构
正确答案C
(单选题)4已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
A5
B8
C11
D18
正确答案C
(单选题)5从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。
A前移一个位置
B后移一个位置
C不动
D视情况而定
正确答案A
(单选题)6在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p&gtnext&gtnext=head则（）。
Ap指向头结点
Bp指向尾结点
C*p的直接后继是头结点
D*P的直接后继是尾结点
正确答案D
(单选题)7栈是一种操作受限的线性结构，其操作的主要特征是（）。
A先进先出
B后进先出
C进优于出
D出优于进
正确答案B
(单选题)8已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
Aq&gtnext=s&gtnext；s&gtnext=p
Bs&gtnext=p；q&gtnext=s&gtnext
Cp&gtnext=s&gtnext；s&gtnext=q
Ds&gtnext=q；p&gtnext=s&gtnext
正确答案A
(单选题)9在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
AO(1)
BO(n)
CO(n㏒n)
DO(n2)
正确答案B
(单选题)10采用两类不同存储结构的字符串可分别简称为（）。
A主串和子串
B顺序串和链串
C目标串和模式串
D变量串和常量串
正确答案B

更多免费学习资料请登录www.openhelp100.com