下载APP
数据结构（东北大学）
题数
66
售价
¥10
收藏
分享
去刷题
章节目录
简介
...更多
题目预览
【单选题】
[1/66]某链栈的栈顶指针为top，若向该栈中插入一个p所指结点，则执行______。
A.
p->next=top; top=p;
B.
top->next=p;
C.
p->next=top->next; top->next=p;
D.
p->next=top; top=top->next;
参考答案：
A
参考解析：
无
【多选题】
[2/66]下面排序方法中，时间复杂度为O(nlogn)的是（ ）。
A.
堆排序
B.
简单排序
C.
基数排序
D.
快速排序
参考答案：
A D
参考解析：
无
【单选题】
[3/66]如果在n个结点的单链表中删除已知结点s，那么需要_________。
A.
找到s的直接后继结点
B.
释放s后的所有结点
C.
移动s后的所有结点
D.
找到s的直接前驱结点
参考答案：
D
参考解析：
无
【简答题】
[4/66]数据的基本单位是__________。
参考答案：
数据元素
参考解析：
无
【单选题】
[5/66]设S="Chinese dream my dream"，T="dream"，则index(S, T, 3 )的值为______。
A.
18
B.
9和18
C.
0
D.
9
参考答案：
D
参考解析：
无
【单选题】
[6/66]假设一个栈的输入序列是1、2、3、4，则不可能得到的输出序列是（ ）。
A.
4、3、2、1
B.
4、1、2、3
C.
1、2、3、4
D.
2、4、3、1
参考答案：
B
参考解析：
无
【多选题】
[7/66]对关键字集合{50,25,85,35,10,55,5}进行起泡排序，前两趟发泡排序的结果分别是（ ）。
A.
25, 50, 35, 10, 55, 5, 85
B.
5,25,85,35,10,55,50
C.
25, 50, 35, 10, 5, 55, 85
D.
25, 35, 10, 50, 5, 55, 85
参考答案：
A D
参考解析：
无
【单选题】
[8/66]如果元素2，3，4，5，6依次进栈，两个元素退栈后，则栈顶元素是（ ）。
A.
2
B.
3
C.
4
D.
5
参考答案：
C
参考解析：
无
【单选题】
[9/66]在一个线性表含有10个数据元素，如果在第i个位置前插入新的数据元素，那么i的取值错误的是_________。
A.
10
B.
11
C.
1
D.
12
参考答案：
D
参考解析：
无
【多选题】
[10/66]一个栈的入栈序列是a、b、c、d、e，则栈的可能输出的序列是______。
A.
d、e、c、b、a
B.
d、c、e、a、b
C.
a、b、c、d、e
D.
e、d、c、b、a
参考答案：
A C D
参考解析：
无