《东师《数据结构》22春在线作业2-0003》由会员分享，可在线阅读，更多相关《东师《数据结构》22春在线作业2-0003（8页珍藏版）》请在金锄头文库上搜索。
1、东师数据结构22春在线作业2-0003试卷总分:100 得分:100一、单选题 (共 20 道试题,共 60 分)1.从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。A.x = top; top = top-next;B.top = top-next; x = top-data;C.x = top-data;D.x = top-data; top = top-next;答案:D2.在下述几种排序方法中，不稳定的排序方法是 ()。A.直接插入排序B.冒泡排序C.直接选择排序D.归并排序答案:C3.在队列中存取数据的原则是 ( )。A.先进先出B.后进先出C.先进后
2、出D.随意进出答案:A4.“堆积”问题是由于()引起的。A.同义词之间发生冲突B.散列函数C.不同的同义词子表结合在一起D.散列表“溢出”答案:C5.将一个A 1.100, 1.100 的三对角矩阵，按行优先次序存入一维数组B1.298 中，A中元素A 66, 65 在数组B中的位置K为 () 。A.193B.195C.197D.199答案:B6.head指向的带表头结点的单链表为空的判定条件是 ( )。A.head = = NULLB.head-next = = headC.head ! = NULLD.head-next = = NULL答案:D7.有n个顶点的有向图的边数最多为 ()。A
3、.nB.n(n-1)C.n(n-1)/2D.2n答案:B8.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。A.24B.28C.30D.32答案:C9.设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。A.n-1B.nC.n +1D.n+2答案:C10.若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。A.10B.16C.31D.32答案:C11.顺序存储结构的优点是( )。A.存储密度大B.插入运算方便C.删除运算方便D.结构可动态变化答案:A12.数组A6,7 的每个元素占5个字节，将其按列优先
4、次序存储在起始地址为1000的内存单元中，则元素A5,5 的地址是 ()。A.1165B.1170C.1175D.1180答案:C13.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。A.不确定B.0C.1D.2答案:D14.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。A.附加文件B.按关键字大小排序C.按记录输入先后排序D.连续排序答案:A15.有n个顶点的无向图的边数最少为 ()。A.0B.1C.n-1D.n答案:A16.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列
5、(初始时为空)的一端的方法，称为 ()。A.希尔排序B.插入排序C.归并排序D.选择排序答案:D17.采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。A.前序遍历B.中序遍历C.后序遍历D.层次遍历答案:D18.最佳二叉排序树属于()的数据结构。A.动态B.静态C.线性D.无结构答案:B19.有m个叶结点的哈夫曼树所具有的结点数为 ( )。A.mB.m+1C.2m-1D.2m答案:C20.在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。A.直接插入排序B.快速排序C.直接选择排序D.归并排序答案:C二、判断题 (共 20 道试题,共 40 分)21.N个结点的二叉
6、排序树有多种，其中树的高度为最小的二叉排序树是最佳的。答案:正确22.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。答案:错误23.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。答案:错误24.在中序线索二叉树中，每一非空的线索均指向其祖先结点。答案:正确25.一棵树中的叶子数一定等于与其对应的二叉树的叶子数。答案:错误26.循环队列通常用指针来实现队列的头尾相接。答案:错误27.完全二叉树的存储结构通常采用顺序存储结构。答案:正确28.内部排序要求数据一定要以顺序方式进行存储。答案:错误29.结点(数据元素)是数据的最小
7、单位。答案:错误30.在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。答案:正确31.存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。答案:错误32.数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。答案:正确33.哈希表(散列表)的平均查找长度与处理冲突的方法无关。答案:错误34.一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。答案:正确35.需要借助于一个队列来实现DFS算法。答案:错误36.连通图的各边权值均不相同，则该图的最小生成树是唯一的。答案:正确37.串只能按顺序存储方式进行存储。答案:错误38.倒排文件是对次关键字建立索引。答案:正确39.对一棵二叉树进行层次次序遍历时，应借助于一个栈。答案:错误40.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。答案:错误
