1、二叉树第i(i≥1)层上至多有( C )结点。
A)2i B)2i C)2i-1 D)2i-1
2、如果结点A有3个兄弟,而且B为A的双亲,则B的度为( B )。
A)3 B)4 C)5 D)1
3、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->next
C)p=p->nexe->next D)p->next=p
4、链式存储的存储结构所占存储空间( A )。
A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B)只有一部分,存放结点值
C)只有一部分,存储表示结点间关系的指针
D)分两部分,一部分存放结点值,另一部分存放结点所占单元数
5、串的逻辑结构与( D )的逻辑结构不同。
A)线性表 B)栈
C)队列 D)树
6、串的逻辑结构与( D )的逻辑结构不相同。
A)线性表 B)栈
C)队列 D)集合
7、广义表head(((a,b),(c,d)))的运算结果为( A )。
A)(a,b) B)(c,d)
C)空表 D)((a,b),(c,d))
8、队列的操作的原则是( A )。
A)先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
9、在数据结构中,从逻辑上可以把数据结构分为( C )。
A)动态结构和静态结构 B)紧凑结构和非紧凑结构
C)线性结构和非线性结构 D)内部结构和外部结构
10、串的逻辑结构与( D )的逻辑结构不同。
A)线性表 B)栈
C)队列 D)树
11、线性表的链接实现有利于( A )运算。
A)插入 B)读元素
C)查找 D)定位
12、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i for(j=0;j s +=B[i][j]; sum = s ; A) O(n2) B) O(n) C) O(m*n) D)O(1) 13、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。 A)4 B)5 C)6 D)7 14、在一个链队列中,假定front和rear分别为队首和队尾指针,则插入一个结点的操作为( B )。 A)front=front->next; B) rear=rear->next; C) rear=front->next; D) front=rear->next ; 15、栈进行插入和删除操作的特点是( A )。 A)LIFO B)FIFO C)FCFS D)HPF 16、设给定问题的规模为变量n,解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示( A )。 A)一个数量级别 B)一个平均值 C)一个最大值 D)一个均方值 17、已知广义表L=((x,y,z),a,(u,t,w)),从L 表中取出原子项t 的操作是( D )。 A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L)))) D)Head(Tail(Head(Tail(Tail(L)))))