东北大学24秋“计算机科学与技术”《数据结构Ⅱ》考试历年常考点试题选编附答案.docxVIP

东北大学24秋“计算机科学与技术”《数据结构Ⅱ》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.在目标串T[0..n-1]=″xwxxyxy″中，对模式串P[0..m-1]=″xy″进行子串定位操作的结果是

A.5

B.3

C.2

D.1

2.判断两个串大小的基本准则是()。

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

3.树的先根序列等同于与该树对应的二叉树的()。

A.先序序列

B.中序序列

C.后序序列

D.层序序列

4.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。

A.不一定相同

B.都相同

C.都不相同

D.互为逆序

5.在一个单链表中，若删除*p结点的后继结点，则执行操作()。

A.q=p-next;p-next=q-next;free(q)

B.p=p-next;p-next=p-next-next;free(p)

C.p-next=q-next;free(p-next)

D.p=p-next-next;free(p-next)

6.引入二叉线索树的目的是()。

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果唯一

7.二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标为j=1，2，…，10。设每个字符占一个字节，若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是()。

A.A[8，5]

B.A[3，10]

C.A[5，8]

D.A[0，9]

8.栈的两种常用存储结构分别为

A.顺序存储结构和链式存储结构

B.顺序存储结构和散列存储结构

C.链式存储结构和索引存储结构

D.链式存储结构和散列存储结构

9.在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入结点s，则执行操作：()

A.s-next=p-next;p-next=s

B.s-next=p;q-next=s

C.q-next=s;s-next=p

D.p-next=s;s-next=q

10.下面关于数据结构正确的说法是

A.相互之间存在一种或多种特定关系的数据元素的集合

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.一种数据类型

11.链栈与顺序栈相比，比较明显的优点是()。

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

12.在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为

A.O(n+e)

B.O(n3)

C.O(n2)

D.O(n)

13.数据的不可分割的最小标识单位是()。

A.数据项

B.数据记录

C.数据元素

D.数据变量

14.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为

A.n-i+1

B.n-i

C.i-1

D.i

15.从广义表LS=((p，q)，r，s)中分解出原子q的运算是()。

A.tail(head(LS))

B.head(tail(head(LS)))

C.head(tail(LS))

D.tail(tail(head(LS)))

第1卷参考答案

一.综合考核

1.参考答案：B

2.参考答案：D

3.参考答案：A

4.参考答案：B

5.参考答案：A

6.参考答案：A

7.参考答案：B

8.参考答案：A

9.参考答案：B

10.参考答案：A

11.参考答案：D

12.参考答案：A

13.参考答案：A

14.参考答案：A

15.参考答案：A