当前位置: 代码迷 >> 综合 >> 数据结构期末复习题(一)
  详细解决方案

数据结构期末复习题(一)

热度:97   发布时间:2024-01-15 17:14:32.0

 数据结构期末复习题(一)

一、单项选择题

1.数据结构是(   )

A.一种数据类型

B.数据的存储结构

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

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

2.算法分析的目的是(   )                        

A.辨别数据结构的合理性

B.评价算法的效率

C.研究算法中输入与输出的关系

D.鉴别算法的可读性

3.在线性表的下列运算中,不改变数据元素之间结构关系的运算是(   )

A.插入                                                  B.删除

C.排序                                                  D.定位

4.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(   )

A.3,2,6,1,4,5                             B.3,4,2,1,6,5

C.1,2,5,3,4,6                             D.5,6,4,2,3,1

5.设串sl=″Data Structures with Java″,s2=″it″,则子串定位函数index(s1,s2)的值为

(   )

A.15                                                      B.16

C.17                                                      D.18

6.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(   )

A.1207                                                  B.1209

C.1211                                                   D.1213

7.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是(   )

A.队列                                                  B.栈

C.线性表                                               D.有序表

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

A.不一定相同                                        B.都相同

C.都不相同                                           D.互为逆序

9.若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的(   )