22年春东北大学《数据结构Ⅱ》在线平时作业1-1

答案来历：熊猫奥鹏（www.188open.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平常作业1
试卷总分:100 得分:100
第1题,用二叉链表表明具有n个结点的二叉树时值为空的指针域的个数为
A、n-1
B、n
C、n+l
D、2n
正确答案:


第2题,已知含10个结点的二叉排序树是一棵彻底二叉树则该二叉排序树在等概率状况下查找成功的均匀查找长度等于
A、1.0
B、2.9
C、3.4
D、5.5
正确答案:


第3题,对长度为n的关键词序列进行堆排序的空间杂乱度为
A、O（log2n）
B、O（1）
C、O（n）
D、O（n*log2n）
正确答案:


第4题,已知含6个极点v0v1v2v3v4v5的无向图的邻接矩阵如图所示则从极点v0动身进行深度优先遍历能够得到的极点拜访序列为
A、.(v0，v1，v2，v5，v4，v3)
B、(v0，v1，v2，v3，v4，v5)
C、(v0，v1，v5，v2，v3，v4)
D、.(v0，v1，v4，v5，v2，v3)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,n个极点的有向彻底图中富含向边的数目最多为
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)
正确答案:


第6题,在以单链表为存储结构的线性表中数据元素之间的逻辑关系用
A、数据元素的相邻地址表明
B、数据元素在表中的序号表明
C、指向后继元素的指针表明
D、数据元素的值表明
正确答案:


第7题,倒排文件的首要长处是
A、便于进行刺进和删去运算
B、便于进行文件的康复
C、便于进行多关键词查询
D、节约存储空间
正确答案:


第8题,已知二叉树的先序序列为ABDECF中序序列为DBEAFC则后序序列为
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
正确答案:


第9题,若以1234作为双端行列的输入序列则既不能由输入受限的双端行列得到也不能由输出受限的双端行列得到的输出序列是
A、1234
B、4132
C、4231
D、4213
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,已知循环行列的存储空间为数组data[21]且当时行列的头指针和尾指针的值别离为8和3则该行列的当时长度为
A、5
B、6
C、16
D、17
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,在图选用邻接表存储时求最小生成树的Prim算法的时刻杂乱度为
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n3)
正确答案:


第13题,已知广义表LS=abcdef运算head和tail函数取出元素e的运算是
A、head(tail(LS))
B、tail(head(LS))
C、head(tail(head(tail(LS))))
D、head(tail(tail(head(LS))))
正确答案:


第14题,稠密索引是在索引表中
A、为每个记载树立一个索引项
B、为每个页块树立一个索引项
C、为每组记载树立一个索引项
D、为每个字段树立一个索引项
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,假如求一个连通图中以某个极点为根的高度最小的生成树应选用
A、深度优先查找算法
B、广度优先查找算法
C、求最小生成树的prim算法
D、拓扑排序算法
正确答案:


第16题,下述哪一条是次序存储结构的长处
A、存储密度大
B、刺进运算便利
C、删去运算便利
D、可便利地用于各种逻辑结构的存储表明
正确答案:


第17题,断定"带头结点的链行列为空"的条件是
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正确答案:


第18题,下列数据结构中归于非线性数据结构的是
A、栈
B、行列
C、彻底二叉树
D、堆
正确答案:


第19题,二维数组A按行优先次序存储其间每个元素占1个存储单元若A［1］［1］的存储地址为420A［3］［3］的存储地址为446则A［5］［5］的存储地址为
A、470
B、471
C、472
D、473
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,一棵彻底二叉树上有1001个结点其间叶子结点的个数是
A、250
B、500
C、254
D、以上答案都不对
正确答案: