数据结构习题1

1、第一章 绪论1. 单选数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的_和运算等的学科。A: 结构B: 关系C: 运算D: 算法2. 单选每一个节点只存储一个数据元素，存储节点存放在连续的存储空间，该存储方式是_。A: 顺序存储B: 链式存储C: 索引存储D: 散列存储3. 单选研究数据结构就是研究_。A: 数据的逻辑结构B: 数据的存储结构C: 数据的逻辑结构和存储结构D: 数据的逻辑结构、存储结构及其数据在运算上的实现4. 单选计算机算法指的是，它必须具备输入、输出和_。A: 计算方法B: 排序方法C: 解决问题的有限运算步骤D: 程序设计方法5. 单选在数据结构

2、中，从逻辑上可以把数据结构分成_。A: 动态结构和静态结构B: 紧凑结构和非紧凑结构C: 线性结构和非线性结构D: 内部结构和外部结构6. 单选在数据结构中，图形结构中元素之间存在_关系。A: 一对一B: 一对多C: 多对一D: 多对多7. 单选在数据结构中，线性结构中元素之间存在_关系。A: 一对一B: 一对多C: 多对一D: 多对多8. 单选算法分析的两个主要方面是_。A: 空间复杂度和时间复杂度B: 正确性和简明性C: 可读性和文档性D: 数据复杂性和程序复杂性9. 单选数据结构是一门研究非数值计算的程序设计问题中计算机的_以及它们之间的关系和运算等的学科。A: 操作对象B: 计算方法C

3、: 逻辑存储D: 数据映象10. 单选在数据结构中，树形结构中元素之间存在_关系。A: 一对一B: 一对多C: 多对一D: 多对多 第二章 线性表1. 单选在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行_。A: s->next=p->next; p->next=s;B: p->next=s->next; s->next=p;C: q->next=s; s->next=p;D: p->next=s; s->next=q;2. 单选一维数组的元素起始地址loc6=1000，元素长度为4，则loc8为

4、_。A: 1000B: 1004C: 1008D: 83. 单选某个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是_。A: 110B: 108C: 100D: 1204. 单选使用双向链表存储数据，其优点是可以_。A: 提高检索速度B: 很方便地插入和删除数据C: 节约存储空间D: 很快回收存储空间5. 单选若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_存储方式最节省运算时间。A: 单链表B: 仅有头指针的单循环链表C: 双链表D: 仅有尾指针的单循环链表6. 单选向一个长度为n的顺序表的第i个元素（1in+1）之前插入一个元素

5、时，需向后移动_个元素。A: iB: n-iC: n-i-1D: n-i+17. 单选若对数据结构采用了顺序存储，第一个节点的地址为1001，每个节点的值需占用2个存储单元，则第三个节点的起始地址为_。A: 1003B: 1005C: 1006D: 10078. 单选从一个长度为n的向量中删除第i个元素（1in）时，需向前移动_个元素。A: iB: n-iC: n-i-1D: n-i+19. 单选在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_。A: s->next=p;p->next=s;B: s->next=p->next;p->ne

6、xt=s;C: s->next=p->next;p=s;D: p->next=s;s->next=p;10. 单选在单链表的一个节点中有_。A: 1个指针B: 2个指针C: 0个指针D: 3个指针11. 单选顺序表中逻辑上相邻的节点其物理位置也_。A: 一定相邻B: 不必相邻C: 按某种规律排列D: 无要求12. 单选顺序存储结构_。A: 仅适合于静态查找表的存储B: 仅适合于动态查找表的存储C: 既适合静态又适合动态查找表的存储D: 既不适合静态又不适合动态查找表的存储13. 单选线性表的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种_的存储结构。A

7、: 随机存取B: 顺序存取C: 索引存取D: 散列存取14. 单选在一个单链表中，若删除p所指结点的后续结点，则执行_。A: p->next=p->next->next;B: p=p->next;p->next=p->next->next;C: p->next=p->next;D: p=p->next->next15. 单选某个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_。A: 110B: 108C: 100D: 120第三章 栈和队列1. 单选队列操作的原则是_。A: 先进先出B: 后进先出C

8、: 只能进行插入D: 只能进行删除2. 单选4个元素进Q队列的顺序是A，B，C，D，进行DeQueue(Q)操作后，队头元素是_。A: AB: BC: CD: D3. 单选一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是_。A: edcbaB: decbaC: dceabD: abcde4. 单选假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为_。A: f+1=rB: r+1=fC: f=0D: f=r5. 单选一个队列的入列序列是1，2，3，4，则队列的输出序列是_。A: 4,3,2,1B: 1,2,3,4C: 1,4,3,2D: 3,2,4,16. 单选循环队

9、列用数组A0,m-1存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是_。A: (rear-front+m)%mB: rear-front+1C: rear-front-1D: rear-front7. 单选判定一个循环队列QU（最多元素为m0）为空的条件是_。A: QU->front=QU->rearB: QU->front!=QU->rearC: QU->front=(QU->rear+1)%m0D: QU->front!=(QU->rear+1)%m08. 单选栈与一般线性表的区别主要在_。A: 元素个数B:

10、元素类型C: 逻辑结构D: 插入、删除元素的位置9. 单选一个栈的入栈序列是a,b,c，则栈的不可能的输出序列是_。A: acbB: bacC: bcaD: cab10. 单选判定一个队列QU（最多元素为m0）为满队列的条件是_。A: QU->rear-QU->front=m0B: QU->rear-QU->front-1=m0C: QU->front=QU->rearD: QU->front=QU->rear+111. 单选判定一个队列QU（最多元素为m0）为空的条件是_。A: QU->rear-QU->front=m0B: QU-

11、>rear-QU->front-1=m0C: QU->front=QU->rearD: QU->front=QU->rear+112. 单选当利用大小为N的数组顺序存储一个队列时，该队列的最大长度为_。A: N-2B: N-1C: ND: N+113. 单选从一个顺序队列删除元素时，首先需要_。A: 前移一位队首指针B: 后移一位队首指针C: 取出队首指针所指位置上的元素D: 取出队尾指针所指位置上的元素14. 单选判定一个循环队列QU（最多元素为m0）为满队列的条件是_。A: QU->front=QU->rearB: QU->front!

12、=QU->rearC: QU->front=(QU->rear+1)%m0D: QU->front!=(QU->rear+1)%m015. 单选假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为_。A: front=rearB: front!=NULLC: rear!=NULLD: front=NULL16. 单选在一个顺序队列中，队首指针指向队首元素的_位置。A: 前一个B: 后一个C: 当前D: 后面第四章 串1. 单选关于空串，下列说法中正确的有_。A: 空串就是空格串B: 空串是零个字符的串C: 空串的长度可能不为零D: 空串的长度

13、就是其包含的空格个数2. 单选关于空格串，下列说法中正确的有_。A: 空格串就是空串B: 空格串是零个字符的串C: 空格串的长度为零D: 空格串的长度就是其包含的空格个数3. 单选设s3="I AM"，s4="A TERCHER"，strcat(s3,s4)=_。A: "I AM"B: "I AM A TERCHER"C: "I AMA TERCHER"D: "A TERCHER"4. 单选串的长度是_。A: 串中不同字符的个数B: 串中不同字母的个数C: 串中所含字符的个数

14、且字符个数大于0D: 串中所含字符的个数5. 单选设s1=""，则strlen(s1)=_。A: 0B: 1C: 2D: 3第五章 多维数组和广义表1. 单选数组与一般线性表的区别主要在_。A: 存储方面B: 元素类型一致C: 逻辑结构方面D: 不能进行插入、删除运算2. 单选所谓稀疏矩阵指的是_。A: 零元素个数较多的矩阵B: 零元素个数占矩阵元素总个数一半的矩阵C: 零元素个数远远多于非零元素个数且分布没有规律的矩阵D: 包含有零元素的矩阵3. 单选数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行

15、存放时，元素A85的起始地址为_。A: SA+140B: SA+144C: SA+222D: SA+2254. 单选设二维数组A0.m-10.n-1按行优先顺序存储，则元素Aij的地址为_。A: LOC(A00)+j*m+i)B: LOC(A00)+(j*n+i)C: LOC(A00)+(j-1)*n+i-1D: LOC(A00)+(j-1)*m+i-15. 单选在以下的叙述中，正确的是_。A: 线性表的线性存储结构优于链表存储结构B: 二维数组是其数据元素为线性表的线性表C: 栈的操作方式是先进先出D: 队列的操作方式是先进后出第六章 树1. 单选深度为4的完全二叉树至少有_个结点。A: 7

16、B: 8C: 15D: 162. 单选按照二叉树的定义，具有3个结点的二叉树有_种。A: 3B: 4C: 5D: 63. 单选如图所示二叉树的中序遍历序列是_。 A: abdgcefhB: dgbaechfC: gdbehfcaD: abcdefgh4. 单选如图所示的4棵二叉树中，_不是完全二叉树。A: B: C: D: 5. 单选某二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则前序序列遍历为_。A: ACBEDB: DECABC: DEABCD: CEDBA6. 单选下列算法中，_是后序遍历二叉树的递归算法。A: B: C: 7. 单选下列算法中，_是前序遍历二叉树的递归算

17、法。A: B: C: 8. 单选对于一棵满二叉树，m个树叶，n个节点，深度为h，则_D_。A: n=h+mB: h+m=2nC: m=h-1D: n=2h-19. 单选对一个满二叉树，m个树叶，n个结点，深度为h，则_。A: n=h+mB: h+m=2nC: m=h-1D: n=2h-110. 单选将递归算法转换成对应的非递归算法时，通常需要使用_A_。A: 栈B: 队列C: 链表D: 树11. 单选某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_。A: bdgcefhaB: gdbecfhaC: bdgaechfD:

18、gdbehfca12. 单选如图所示的4棵二叉树中，_不是完全二叉树。A: B: C: D: 13. 单选深度为5的二叉树至多有_个节点。A: 16B: 32C: 31D: 1014. 单选如果T2是由森林T转换而来的二叉树，那么T中结点的后序遍历就是T2中结点的_。A: 先序遍历B: 中序遍历C: 后序遍历D: 层次序15. 单选下列算法中，_是中序遍历二叉树的递归算法。A: B: C: 16. 单选对于二叉树来说，第i层上至多有_个节点。A: 2iB: 2i-1C: 2i-1D: 2i-1-117. 单选设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有_个结点。A: 13B: 12

19、C: 26D: 2518. 单选将一棵有100个节点的完全二叉树从上到下，从左到右依次对节点进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为_。A: 99B: 98C: 50D: 4819. 单选具有65个结点的完全二叉树其深度为_。（根的层次号为1）A: 8B: 7C: 6D: 520. 单选设高度为k的二叉树上只有度为0和2的结点，则此类二叉树中所含的结点数至少为_。A: k+1B: 2kC: 2k-1D: 2k+121. 单选满二叉树_二叉树。A: 一定是完全B: 不一定是完全C: 不是D: 不是完全22. 单选深度为5的二叉树至多有_个结点。A: 16B: 32C: 31D

20、: 1023. 单选完全二叉树_二叉树。A: 一定是满B: 可能是满C: 不是D: 一定不是满24. 单选设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为_。A: 2hB: 2h-1C: 2h+1D: h+125. 单选设T是一棵树，T1是对应于T的二叉树，则T的后根次序遍历和T1的_次序遍历相同。A: 先根B: 中根C: 后根D: 都不同26. 单选如果某二叉树的前序为stuwv，中序为uwtvs，那么该二叉树的后序为_。A: uwvtsB: vwutsC: wuvtsD: wutsv27. 单选如图所示二叉树的中序遍历序列是_。 A: abcdgefB: d

21、febagcC: dbaefcgD: defbagc第7章 图1. 单选采用邻接存储的图的深度优先遍历算法类似于二叉树的_。A: 先序遍历B: 中序遍历C: 后序遍历D: 按层遍历2. 单选在一个图中，所有顶点的度数之和等于所有边数的_倍。A: 1/2B: 1C: 2D: 43. 单选具有6个顶点的无向图至少应有_条边才能确保是一个连通图。A: 5B: 6C: 7D: 84. 单选已知一个图如图所示，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为_。 A: a,b,c,e,d,fB: a,b,c,e,f,dC: a,e,b,c,f,dD: a,c,f,d,e,b5. 单选采用邻接存储的图

22、的广度优先遍历算法类似于二叉树的_。A: 先序遍历B: 中序遍历C: 后序遍历D: 按层遍历6. 单选在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的_倍。A: 1/2B: 1C: 2D: 47. 单选在一个具有n个顶点的无向图中，要连通全部顶点至少需要_条边。A: nB: n+1C: n-1D: n/28. 单选一个有n个顶点的无向图最多有_条边。A: nB: n(n-1)C: n(n-1)/2D: 2n9. 单选具有4个顶点的无向完全图有_条边。A: 6B: 12C: 16D: 2010. 单选已知一个图如图所示，若从顶点a出发按深度优先搜索法进行遍历，则可能得到的一种顶点序列为

23、_。 A: a,b,e,c,d,fB: a,c,f,e,b,dC: a,e,b,c,f,dD: a,e,d,f,c,b 第八章 查找1. 单选对有序表(18,20,25,34,48,62,74,85)用二分查找85，所需的比较次数为_。A: 1次B: 2次C: 3次D: 4次2. 单选如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用_查找方法。A: 顺序B: 折半C: 分块D: 基于属性3. 单选下列二叉树中，_不是二叉排序树。A: B: C: D: 4. 单选用线性探查法查找闭散列表，可能要探测多个散列地址，这些位置上的键值_。A: 一定都是同义词B: 一定都不是同义词C:

24、 都相同D: 不一定都是同义词5. 单选顺序查找法适合于存储结构为_的线性表。A: 散列存储B: 顺序存储或链接存储C: 压缩存储D: 索引存储6. 单选顺序查找法适合于存储结构为_的线性表。A: 散列存储B: 顺序存储或链接存储C: 压缩存储D: 索引存储7. 单选二分查找的存储结构仅限于_。A: 顺序存储结构，且是有序的B: 顺序存储结构，可以是无序的C: 链式存储结构，且是有序的D: 链式存储结构，可以是无序的8. 单选采用_二叉排序树后，能得到一个有序的序列。A: 先序遍历B: 中序遍历C: 后序遍历D: 层次序9. 单选在查找过程中，若同时还要做增、删工作，这种查找称为_。A: 静态

25、查找B: 动态查找C: 内查找D: 外查找10. 单选二叉排序树中，键值最小的结点_。A: 左指针一定为空B: 右指针一定为空C: 左、右指针均为空D: 左、右指针均不为空11. 单选有一个有序表为1,3,9,12,32,41,45,62,75,77,82,95,100，当二分查找值82为的结点时，_次比较后查找成功。A: 1B: 2C: 4D: 8 第九章 排序1. 单选排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法称为_。A: 希尔排序B: 冒泡排序C: 插入排序D: 选择排序2. 单选一个序列中有10000个元素，若

26、只想得到其中前10个最小元素，最好采用_方法。A: 快速排序B: 堆排序C: 插入排序D: 二归路排序3. 单选若表r在排序前已按元素链值递增顺序排列，采用_方法比较次数少。A: 直接插入排序B: 快速排序C: 归并排序D: 选择排序4. 单选排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为_。A: 希尔排序B: 起泡排序C: 插入排序D: 选择排序5. 单选在待排序的元素序列基本有序的前提下，效率最高的排序方法是_。A: 插入排序B: 选择排序C: 快速排序D: 归并排序6. 单选若一组记录的关键码为(46,79,5

27、6,38,40,84)，则利用快速排序的方法，以第一记录为准得到的一次划分结果为_。A: 38,40,46,56,79,84B: 40,38,46,79,56,84C: 40,38,46,56,79,84D: 40,38,46,84,56,797. 单选下列排序算法中，_排序在每趟结束后不一定能选出一个元素放到其排好序的最终位置上。A: 选择B: 冒泡C: 归并D: 堆8. 单选目前以比较为基础的内部排序方法中其比较次数与待排序的记录的初始排列状态无关的是_。A: 插入排序B: 二分插入排序C: 快速排序D: 冒泡排序9. 单选在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是_。A: 希尔排序B: 起泡排序C: 插入排序D: 选择排序10. 单选在下列排序方法中，_是不稳定的排序方法。A: 直接插入排序B: 直接选择排序C: 冒泡排序D: 归并排序11. 单选下列关键字序列中_是堆。A: 16