21秋东北大学《数据结构Ⅱ》在线平时作业3

答案来历：熊猫奥鹏（www.188open.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平常作业3
试卷总分:100 得分:100
第1题,一个含n个极点和e条弧的有向图以邻接矩阵表明法为存储结构，则计算该有向图中某个极点出度的时刻杂乱度为
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
正确答案:


第2题,索引非次序文件的特色是
A、主文件无序，索引表有序
B、主文件有序，索引表无序
C、主文件有序，索引表有序
D、主文件无序，索引表无序
正确答案:


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


第4题,在单链表中，指针p指向元素为x的结点，完成"删去x的后继"的句子是
A、p=p-next;
B、p-next=p-next-next;
C、p-next=p;
D、p=p-next-next;
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,引进二叉头绪树的意图是
A、加速查找结点的前驱或后继的速度
B、为了能在二叉树中便利的进行刺进与删去
C、为了能便利的找到双亲
D、使二叉树的遍历成果仅有
正确答案:


第6题,一棵树高为K的彻底二叉树至少的结点是
A、2k -1
B、2k-1 -1
C、2k-1
D、2k
正确答案:


第7题,下列查找算法中，均匀查找长度与元素个数n不直接有关的查找方法是
A、分块查找
B、次序查找
C、二分查找
D、散列查找
正确答案:


第8题,某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包含的树的棵树是
A、1
B、2
C、3
D、4
正确答案:


第9题,已知循环行列的存储空间为数组data[21]，且当时行列的头指针和尾指针的值别离为8和3，则该行列的当时长度为
A、5
B、6
C、16
D、17
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在长度为n的次序表中删去第i个元素(1≤i≤n)时，元素移动的次数为
A、n-i+1
B、i
C、i+1
D、n-i
正确答案:


第11题,从逻辑上能够把数据结构分为两大类，即
A、动态结构、静态结构
B、次序结构、链式结构
C、线性结构、非线性结构
D、初等结构、结构型结构
正确答案:


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


第13题,为便于区分有向图中是不是存在回路，可凭借于
A、广度优先查找算法
B、最小生成树算法
C、最短途径算法
D、拓扑排序算法
正确答案:


第14题,行列和栈的首要差异是
A、逻辑结构不一样
B、存储结构不一样
C、所包括的运算个数不一样
D、限制刺进和删去的方位不一样
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=head,则
A、p指向头结点
B、p指向尾结点
C、p的直接后继是头结点
D、P的直接后继是尾结点
正确答案:


第16题,若将数据结构方式界说为二元组(K，R)，其间K是数据元素的有限调集，则R是K上
A、操作的有限调集
B、映象的有限调集
C、类型的有限调集
D、关系的有限调集
正确答案:


第17题,一般将链串的结点巨细设置为大于1是为了
A、进步串匹配功率
B、进步存储密度
C、便于刺进操作
D、便于删去操作
正确答案:


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


第19题,在一个带权连通图G中，权值最小的边必定包括在G的
A、最小生成树中
B、深度优先生成树中
C、广度优先生成树中
D、深度优先生成森林中
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,假定以数组A[m]寄存循环行列的元素。已知行列的长度为length，指针rear指向队尾元素的下一个存储方位，则队头元素地点的存储方位为
A、(rear-length+m+1)％m
B、(rear-length+m)％m
C、(rear-length+m-1)％m
D、(rear-length)％m
正确答案: