东大20秋学期《数据结构Ⅱ》在线平时作业3（100分）

123456aa

答案来源：雅宝题库交流网（www.ybaotk.com）-[东北大学]20秋学期《数据结构Ⅱ》在线平时作业3
试卷总分:100    得分:100
第1题,用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A、n-1
B、n
C、n+l
D、2n
正确答案:


第2题,树的先根序列等同于与该树对应的二叉树的
A、先序序列
B、中序序列
C、后序序列
D、层序序列
正确答案:


第3题,设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38， 1，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
A、8
B、3
C、5
D、9
正确答案:


第4题,倒排文件的主要优点是
A、便于进行插入和删除运算
B、便于进行文件的恢复
C、便于进行多关键字查询
D、节省存储空间
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=  head,则
A、p指向头结点
B、p指向尾结点
C、p的直接后继是头结点
D、P的直接后继是尾结点
正确答案:


第 题,连通图是指图中任意两个顶点之间
A、都连通的雅向图
B、都不连通的雅向图
C、都连通的有向图
D、都不连通的有向图
正确答案:


第1题,一棵具有 n个结点的完全二叉树的树高度（深度）是
A、?logn?+1
B、logn+1
C、?logn?
D、logn-1
正确答案:


第8题,设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A、4
B、5
C、
D、1
正确答案:


第9题,判定& uot;带头结点的链队列为空& uot;的条件是
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,下列数据结构中，属于非线性数据结构的是
A、栈
B、队列
C、完全二叉树
D、堆
正确答案:


第11题,在对n个关键字进行直接选择排序的过程中，每一趟都要从雅序区选出最小关键字元素，则在进行第i趟排序之前，雅序区中关键字元素的个数为
A、i
B、i+1
C、n-i
D、n-i+1
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
A、ABCDEF
B、ABCEFD
C、ABFCDE
D、ABCDFE
正确答案:


第13题,从广义表LS＝（(p,  ), r, s）中分解出原子 的运算是
A、tail (head (LS))
B、head (tail (head (LS)))
C、head (tail (LS))
D、tail (tail (head (LS)))
正确答案:


第14题,若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为
A、X的双亲
B、X的右子树中最左的结点
C、X的左子树中最右结点
D、X的左子树中最右叶结点
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A、分块查找
B、顺序查找
C、二分查找
D、散列查找
正确答案:


第1 题,一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A、0
B、1
C、2
D、3
正确答案:


第11题,抽象数据类型的三个组成部分分别为
A、数据对象、数据关系和基本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
正确答案:


第18题,链栈与顺序栈相比，比较明显的优点是
A、插入操作更加方便
B、删除操作更加方便
C、不会出现下溢的情况
D、不会出现上溢的情况
正确答案:


第19题,栈是一种操作受限的线性结构，其操作的主要特征是
A、先进先出
B、后进先出
C、进优于出
D、出优于进
正确答案:


答案来源：雅宝题库交流网（www.ybaotk.com）,稠密索引是在索引表中
A、为每个记录建立一个索引项
B、为每个页块建立一个索引项
C、为每组记录建立一个索引项
D、为每个字段建立一个索引项
正确答案:

雅宝电大奥鹏

值得信赖

scout

雅宝题库交流网越办越好，加油！

A天热扇扇子

谢谢，满分

sgf

奥鹏东北大学作业有答案吗？

RobertCor

奥鹏作业可以代做吗？

jie5382278

666666