数据结构考试复习题库.doc

《数据结构考试复习题库.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单项选择题1.向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A.64B.63C.63.5　D.7【答案】A2.线性表是具有n个（）的有限序列（n≠0）。A.表元素B.字符C.数据元素　D.数据项【答案】C3.下列哪种排序方法在最坏的情况下的时间复杂度是O（n*log2n）（）。A.直接插入排序B.堆排序C.简单选择排序D.快速排序【答案】B4.数组A[5][6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[4][

2、4]的地址为（）。A.1140B.1145C.1120D.1125【答案】A5.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。A.x=HS;HS=HS->next;B.x=HS->data;C.HS=HS->next;x=HS->data;D.x=HS->data;HS=HS->next;【答案】D6.已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为（）。A.(v0，v1，v2，

3、v5，v4，v3)B.(v0，v1，v2，v3，v4，v5)C.(v0，v1，v5，v2，v3，v4)D.(v0，v1，v4，v5，v2，v3)【答案】A7.如下陈述中正确的是（）。A．串是一种特殊的线性表B．串的长度必须大于零C．串中元素只能是字母D．空串就是空白串【答案】A8.在一个长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是（）。A．n/2B．（n-1）/2C．n*(n-1)/2D．(n+1)/2【答案】A9.数据的存储结构包括顺序、链接、散列和（）4种基本类型。A.

4、向量B.数组C.集合D.索引【答案】D10.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）。A．eB．2eC．n2－eD．n2－2e万维试题库系统第59页【答案】D11.引入二叉线索树的目的是（）。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲D.使二叉树的遍历结果惟一【答案】A12.对一棵m阶B-树，下列选项错误的是（　）。A.每个结点最多有m棵子树B.除根结点和叶结点外，每个结点至少有[m/2]棵子树C.有k棵子树的结点必有k个

5、关键字（k<=m）D.根结点至少有两棵子树【答案】C13.循环队列用数组A[M]存放元素，已知其头尾指针分别为front和rear，则当前队列中的元素个数是（　）。A．rear-front+1B．rear-front-1C．rear-frontD．(rear-front+M)%M【答案】D14.判断两个串大小的基本准则是（）。A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小【答案】D15.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（

6、）。A．插入B．删除C．排序D．定位【答案】D16.对用邻接矩阵表示的连通图进行深度或广度优先遍历时的时间复杂度为（）。A．O(n2)B．O(n)C．O(e2)D．O(e+n)【答案】A17.对用邻接表表示的连通图进行深度或广度优先遍历时的时间复杂度为（）。A.O(n2)B.O(e2)C.O(n+e)D.O(n2)【答案】C18.一棵有124个叶子结点的完全二叉树，至多有（）个结点。A．251B．250C．248D．247【答案】D19.如果最常用的操作是提取第i个结点及其前驱，则采用（）存储方式

7、最节省时间。A．单链表　B.顺序表　C.循环链表　　D.双链表【答案】B20.计算机算法指的是（）。A.计算方法　　　B.排序方法C.解决问题的有限运算序列　　　　D.调度方法【答案】C21.在一个单链表中已知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;【答案】C万维

8、试题库系统第59页22.对关键字集合K={53,30,37,12,45,24,96},从一棵空二叉树开始逐个插入关键字，建立二叉排序树，若希望得到的二叉排序树的高度最小，应选用下列输入序列（　）。A.45，24，53，12，37，96，30B.37，24，12，30，53，45，96C.12，24，30，37，45，53，96D.30，24，12，37，45，96，53【答案】B23.有8个结点的无向图最多有（）条边。A．14B.28C.56D.112【答案】B24.在一非空二叉树