《20秋学期《数据结构Ⅱ》在线平时作业3》由会员分享，可在线阅读，更多相关《20秋学期《数据结构Ⅱ》在线平时作业3（4页珍藏版）》请在金锄头文库上搜索。
1、20秋学期数据结构在线平时作业3试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A.n-1B.nC.n+lD.2n答案:C2.树的先根序列等同于与该树对应的二叉树的A.先序序列B.中序序列C.后序序列D.层序序列答案:A3.设哈希表长为14，哈希函数H(key)=key11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是A.8B.3C.5D.9答案:A4.倒排文件的主要优点是A.便于进行插入和删除运算B.便于进行文件的恢复
2、C.便于进行多关键字查询D.节省存储空间答案:C5.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next= head,则A.p指向头结点B.p指向尾结点C.p的直接后继是头结点D.P的直接后继是尾结点答案:D6.连通图是指图中任意两个顶点之间A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图答案:A7.一棵具有 n个结点的完全二叉树的树高度（深度）是A.ëlognû+1B.logn+1C.ëlognûD.logn-1答案:A8.设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的
3、可能不同排列个数为A.4B.5C.6D.7答案:B9.判定“带头结点的链队列为空”的条件是A.Q.front=NULLB.Q.rear=NULLC.Q.front=Q.rearD.Q.front!=Q.rear答案:C10.下列数据结构中，属于非线性数据结构的是A.栈B.队列C.完全二叉树D.堆答案:C11.在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为A.iB.i+1C.n-iD.n-i+1答案:D12.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为A.ABCDEF
4、B.ABCEFDC.ABFCDED.ABCDFE答案:D13.从广义表LS（(p, q), r, s）中分解出原子q的运算是A.tail (head (LS)B.head (tail (head (LS)C.head (tail (LS)D.tail (tail (head (LS)答案:A14.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右结点D.X的左子树中最右叶结点答案:C15.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是A.分块查找B.顺序查找C.二分查找D.散列查找答案:D16.一棵左右子
5、树均不空的二叉树在先序线索化后，其中空的链域的个数是A.0B.1C.2D.3答案:B17.抽象数据类型的三个组成部分分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型答案:A18.链栈与顺序栈相比，比较明显的优点是A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况答案:D19.栈是一种操作受限的线性结构，其操作的主要特征是A.先进先出B.后进先出C.进优于出D.出优于进答案:B20.稠密索引是在索引表中A.为每个记录建立一个索引项B.为每个页块建立一个索引项C.为每组记录建立一个索引项D.为每个字段建立一个索引项答案:A如需答案加范老师微信：aopon007
