华中师范大学《数据结构与算法》期末考试必备通关指导

[试题分类]:数据结构与算法_
[题型]:单选
[大题名称]:单选题
[题目数量]:2021分数]:2
1.在数据结构中，从逻辑上可以把数据结构分为( )。

A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
[答案]:C
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
2.在决定选取何种存储结构时，一般不考虑（）。

A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便。

[答案]:A
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
3.直接选择排序的时间复杂度为（）。

（n为元素个数）(n)
(log2n)
(nlog2n)
(n2)
[答案]:D
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
4.带头结点的单链表head为空的判定条件是（）。

==NULL
>next==NULL
>next==head
!==NULL
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
5.如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表
[答案]:D
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
6.在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为（）。

–i+1
–i
–1
[答案]:A
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
7.在n个结点的线性表的数组实现中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i（1next=s；s->next=p->next
>next=p->next；p->next=s;
>next=s；p->next=s->next
>next=s->next；p->next=s
[答案]:B
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
9.快速排序在最好的情况下的时间复杂度是( )。

(n)
(1og2n)
[答案]:B
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
10.一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

，3，2，1
，2，3，4
，4，3，2
，2，4，1
[答案]:B
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
11.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。

A.|top[2]-top[1]|=0
[1]+1=top[2]
[1]+top[2]=m
[1]=top[2]
[答案]:B
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2
12.队列的“先进先出”特性是指（）。

A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
[答案]:D
[难度]:5
[一级属性]:
[二级属性]:
[公开度]:公开
[小题分数]:2。