《东北大学19秋学期《数据结构Ⅱ》在线平时作业1满分资料》由会员分享，可在线阅读，更多相关《东北大学19秋学期《数据结构Ⅱ》在线平时作业1满分资料（4页珍藏版）》请在金锄头文库上搜索。
1、19秋学期数据结构在线平时作业1试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.高度为5的完全二叉树中含有的结点数至少为A.32B.31C.17D.16答案:D2.通常将链串的结点大小设置为大于1是为了A.提高存储密度B.提高串匹配效率C.便于插入操作D.便于删除操作答案:A3.在VSAM文件的控制区间中，记录的存储方式为A.无序顺序B.有序顺序C.无序链接D.有序链接答案:B4.在一棵高度为k的满二叉树中，结点总数为A.2k-1B.2k-1C.2kD.ëlog2kû+1答案:B5.已知广义表的表头为a，表尾为(b,c)，则此广义表为A.
2、(a,b,c)B.(a,(b,c)C.(a,b,c)D.(a),b,c)答案:B6.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为A.8B.5C.18D.11答案:D7.如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为A.插入排序B.归并排序C.堆排序D.冒泡排序答案:A8.栈是一种操作受限的线性结构，其操作的主要特征是A.进优于出B.后进先出C.出优于进D.先进先出答案:B9.下面的叙述不正确的是A.线性表在顺序存储时，查找第i个元素的时间同i的值无关B.线性表在顺序存储时，查找第i个元素的时
3、间同i 的值成反比C.线性表在链式存储时，查找第i个元素的时间同i的值无关D.线性表在链式存储时，查找第i个元素的时间同i的值成正比答案:C10.n个顶点的有向完全图中含有向边的数目最多为A.n-1B.nC.n(n-1)/2D.n(n-1)答案:D11.采用ISAM或VSAM组织的文件是A.顺序文件B.索引顺序文件C.索引非顺序文件D.散列文件答案:B12.除第一层外，满二叉树中每一层结点个数是上一层结点个数的A.3倍B.2倍C.1倍D.1/2倍答案:B13.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是A.队列B.树C.栈D.图答案:B14.若度为m的哈夫
4、曼树中，其叶结点个数为n，则非叶结点的个数为A.én/(m-1)ù-1B.ën/mû-1C.é(n-1)/(m-1)ùD.n-1答案:C15.已知广义表LS=(a，b，c)，(d，e，f)，运算head和tail函数取出元素e的运算是A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)答案:C16.算法的时间复杂度主要取决于A.难度B.问题的规模C.待处理数据的初态D.A和B答案:B17.已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有A.以上答案都不对B.dacbC.cadbD.bdac答案:C18.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是A.D，C，B，AB.D，A，B，CC.A，C，D，BD.A，B，C，D答案:B19.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为A.n+lB.n+2C.n-1D.n答案:D20.n个顶点的强连通图中至少含有A.n条有向边B.n(n-1)条有向边C.n(n-1)/2条有向边D.n-1条有向边答案:A
