数据结构总复习题

《数据结构总复习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一、单选题•数据结构研究（）。A.数据的逻辑结构、存储结构及操作的实现B.数据的物理结构C.数据的逻辑结构与存储结构D.数据的逻辑结构。数据的存储结构包拈顺序;链式;散列和（）4种基本类型。A.VectorB.IndexC.SetsD.Array若某线性表最常用的操作是取第i个元素，则采用（）存储方式最节省运算时间。A.双链表B.单链表C.顺序表D.单循环链表一个单链表巾，已知*q结点是*p结点的前趋结点，若在*q和*卩之间插入结点，则必须执行（）操作。A.q->next=p->next;p->next=s;B.p->next=s;s->next=qC.p->next=s->n

2、ext;s->next=pb.q->next=s;s->next=p;在一个具有n个结点的有序单链表屮，若插入一个新结点，单链表仍然有序，则算法的时间复杂度为（）。A.0（n）B.0（1）C.0（n2）D.O（nlog2n）队列与一般线性表的区别在于（）。A.数据元素的类型不同B.插入或删除操作的位置受限制C.数据元素的个数不同D.逻辑结构不同设进栈的顺序为abed,则不可能得到的出栈序列是（）oA.abedB.dcbaC.dabcD.acdb用链接方式存储的队列，在进行插入运算时（）.A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改循环队列的队

3、满条件为（在牺牲一个存储空间的情况下）（）A.rear%maxsize==（front+1）%maxsize;B.（rear+1）%maxsize==front+1C.（rear+l）%maxsize==frontD.rear==front下面关于串的叙述中，哪一个是不正确的（）A.串是字符的有限序列B.模式匹配是串的一种重要运算C.空串是由空格构成的串D.串既可以采用顺序存储，也nJ•以采用链式存储稀疏矩阵一般的压缩存储方法有（）两种。A.三元组表和十字链表B.三元组表和哈希表C.二维数组和三维数组D.哈希表和十字链表中序遍历一颗二叉排序树所得到的结点访问序列是结点值的（）序

4、列。人递增或递减B.递增C.递减D.无序在树中，若结点A有四个兄弟，而且B是A的双亲，则B的度为（）,A.3B.4C.5D.6若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）A.9B.11C.12D、不确定n个顶点的连通图至少有（）条边A.0B.nC.n+1b.n-1若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（）。A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵AOV网是一种（）oA.有向图B.无向图C.有向无环图D.无向无环图采用折半杳找方法进行杳找，A.有序表和链式存储结构C.随机表和顺序存储结构在顺序表｛2、5、7、10、14、数

5、据文件应为（）。B.有序表和顺序存储结构D.随机表和链式存储结构比较。A.2B.3C.1D.5下面的排序算法中，吋间复杂度不是O（n2）的是（）oA.直接插入排序B.冒泡排序C.二路归并排序D.直接选择排序算法指的是（）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列下列数据结构中，（）是线性结构A.树B.队列C.图下面程序的时间复杂为（）for(i={t=l；,s=0；i<=n；i++for(j=l；j<=i；j++)s=s+t；C.0(n3)b.O(n4)A.0（n）B.0（n2）用链表表示线性表的优点是（）。A.便于随机存取B.花费的存储空间比顺

6、序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况十需平均比较（）个结点。A.nB.n/2C.（n-1）/2b.（n+l）/2在一个单链表屮，已知q所指节点是p所指节点的前驱节点，若在q和p之间插入S节点，则执行（）。B.p->next=s->next;s->next=p;D.p->next=s;s->next=q;A.s->next=p->next;p->next=s;C.q->next=s;s->next=p;栈的插入和删除操作在()进行A栈顶B栈底C设桟的输入序列是1234，则(A.1243B

7、.2134任意位置D指定位置）是不可能的出栈序列。C.1432没数组data[m]作为循环队列5Q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针什ont值为（）A.front=front+lC.front=(front-l)%mB.front=(front+l)%(m-l)D.front=(front+l)%m15、18｝中，用二分法查找关键码12需做（）次关键码A.串是一种特殊的线性表C.串中元素只能是字母B.串的长度必须大于零D.空串就是空白串•树型结构中