数据结构复习题目题目库_1

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

1、一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（C）。（）A．{38，46，79，56，40，84}B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，79，40，84}标准答案：C2、广义表（（a）,a）的表头是（C）。（）A．aB．bC．(a)D．((a))标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储

2、器内，存放该数组至少需要的单元数是（C）。（）A．80B．100C．240D．270标准答案：C4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。（）A．HL=p；p->next=HL；B．p->next=HL；HL=p；C．p->next=HL；p=HL；D．p->next=HL->next；HL->next=p；标准答案：B5、一个具有n个顶点的无向完全图的边数为（）。（）A．(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)标准答案：B6、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的

3、。下列选项中，（）就是不稳定的排序方法。（）A．起泡排序B．归并排序C．直接插入法排序第24页共24页D．简单选择排序标准答案：D7、按照二叉树的定义，具有3个结点的二叉树有（）种。（）A．3B．4C．5D．6标准答案：C8、设有1000个元素，用二分法查找时，最大比较次数是（）。（）A．1B．7C．10D．25标准答案：C9、树适合用来表示（）。（）A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据标准答案：C10、设有两个串p和q，求p在q中首次出现的位置的运算称作（）。（）A．连接B．模式匹配C．求子串D．求串长标准答案：B11

4、、将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。（）A．23B．24C．25D．无法确定标准答案：A12、串的长度是（）。（）A．串中不同字符的个数B．串中不同字母的个数C．串中所含字符的个数且字符个数大于0D．串中所含字符的个数第24页共24页标准答案：D13、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。（）A．acbedB．decabC．deabcD．cedba标准答案：D14、顺序表中逻辑上相邻的节点其物理位置也（）。（）A．一定相邻B．不必

5、相邻C．按某种规律排列D．无要求标准答案：A15、数据结构是研究数据的（）以及它们之间的相互关系。（）A．理想结构，物理结构B．理想结构，抽象结构C．物理结构，逻辑结构D．抽象结构，逻辑结构标准答案：C16、由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。（）A．24B．48C．53D．72标准答案：C17、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。（）A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子标准答案：B18、下列排序算法中，（）排序在每趟结束后不一定能选出一个元素放到其排好

6、序的最终位置上。（）A．选择B．冒泡C．归并第24页共24页D．堆标准答案：C19、广义表(a,b,c,d)的表尾是（）。（）A．aB．bC．(a,b)D．(b,c,d)标准答案：D20、具有65个结点的完全二叉树其深度为（）。（）A．8B．7C．6D．5标准答案：B21、在内部排序中，排序时不稳定的有（）。（）A．插入排序B．冒泡排序C．快速排序D．归并排序标准答案：C22、向堆中插入一个元素的时间复杂度为（）。（）A．O(log2n)B．O(n)C．O(1)D．O(nlog2n)标准答案：A23、在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点

7、，则执行（）。（）A．q->next=p->next；p->next=q；B．p->next=q->next；q=p；C．q->next=p->next；p->next=q；D．p->next=q->next；q->next=p；标准答案：D24、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。（）A．必须是连续的B．部分地址必须是连续的C．一定不是连续的D．连续不连续都可以第24页共24页标准答案：D25、设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。（