1206总复习题附答案

《1206总复习题附答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题1.组成数据的基本单位是（C）。A．数据项B.数据类型C.数据元素D.数据变量2.下述哪一条是顺序存储结构的优点？（D）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示3.线性表采用链式存储结构时，其地址（D）。A．必须是连续的B.一定是不连续的C．部分地址必须是连续的D.连续与否均可以4.在一个单链表中，删除*p结点之后的一个结点的操作是（D）。A．p->next=p;B.p->next->next=p->next;C.p->next->next=p;D

2、.p->next=p->next->next5.以下与数据的存储结构无关的术语是（C）。A．循环队列B.链表C.哈希表D.栈6.下列哪一种形态不为树（A）。ABCD7.对于任何一颗二叉树T，设N0，N1，N2分别是度数为0，1，2的结点数，则N0=（C）。AN0=N1+1BN0=N1+N2CN0=N2+1DN0=2N1+18.用双亲存储结构表示树，其优点之一是比较方便（A）。A．找指定结点的双亲结点B.找指定结点的孩子结点C．找指定结点的兄弟结点D.判断某结点是不是叶子结点9.将一棵有40个结点的完全

3、二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为15的结点的左孩子的编号为（A）。A．30B．31C．16D．3210.具有2000个结点的二叉树，其高度至少为（C）。A9B10C11D1211.在任何一个二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、中序序列、后序序列中（C）。A.结点b一定在结点a的前面B.结点a一定在结点c的前面C．结点b一定在结点c的前面D.结点a一定在结点b的前面12.二叉树第I（I≥1）层上至多有（C）结点。A2IB2IC2I-1D2I

4、-113.如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A3B4C5D114.有一颗二叉树如下图，该树是（B）。A二叉平衡树B二叉排序树C完全二叉树D以上皆不是1.深度为K且为（C）个结点的二叉树称为满二叉树（设根结点处于第1层）。A．2K-1B．2KC．2K-1D．2K-12.设有13个值，用它们组成一棵哈夫曼树共有（D）个结点。A.13B.12C.26D.253.在有N个叶子结点的哈夫曼树中，其结点总数为（D）。A不确定B2NC2N+1D2N-14.根据下图选择正确答案（A）A该树的外

5、部路径长度为9，内部路径长度为4B该树的外部路径长度为4，内部路径长度为9C该树的外部路径长度为10，内部路径长度为6D该树的外部路径长度为6，内部路径长度为105.无向图的邻接矩阵是一个（A）。A．对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵6.在一个具有n个顶点的无向图中，要连通全部顶点至少需要（C）条边。A．nB．n+1C．n-1D．n/27.要连通具有n个顶点的有向图，至少需要（B）条边。A．n-lB．nC．n+lD．2n8.设无向图的顶点个数为n，则该图最多有（B）条边。A．n-1B．n(n

6、-1)/2C．n(n+1)/2D．09.一个有向图G的邻接表存储结构如下图所示，现按深度优先搜索遍历，从V1出发，所得到的顶点序列是（D）。A．V1，V2，V3，V4，V5B.V1，V2，V5，V3，V4C．V1，V2，V4，V5，V3D．V1，V2，V3，V5，V41.给定一组数据对象的关键码为{46,79,56,38,40,84}，则利用堆排序方法建立的初始堆（最大堆）为(C)Ａ．８４，７９，４６，３８，４０，５６Ｂ．７９，８４，５６，４６，４０，３８Ｃ．８４，７９，５６，３８，４０，４６Ｄ．３８

7、，４０，４６，５６，７９，８４2.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置（B）A.7B.8C.9D.103.若待排序对象在排序前已按其关键字递增顺序排列，则采用（A）方法比较次数最少A．直接插入排序B.快速排序C.归并排序D.直接选择排序4.下列排序方法中，在待排序的数据已经为有序时，花费时间最多的是（A）。A．快速排序B.直接选择排序C.冒泡排

8、序D.堆排序5.以下稳定的排序方法是（B）。A．快速排序B．冒泡排序C．直接选择排序D．堆排序6.只有在顺序存储结构上才能实现的查找方法是（B）。A．顺序查找B．二分查找C．数形查找D．散列查找7.在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用折半法查找关键码值11，所需的关键码比较次数为（C）。A．2B.3C.4D.5二、判断题1、因为算法和程序没有区别，所以在数据结构中二者是通用的。..............（×）2、