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

答案来历：熊猫奥鹏（www.188open.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平常作业2
试卷总分:100 得分:100
第1题,BFS算法可用来处理单源最短途径疑问的条件是当各边上的权值
A、均持平
B、均互不持平
C、纷歧定持平
D、恣意值
正确答案:


第2题,下列序列中不构成堆的是
A、（1，2，5，3，4，6，7，8，9，10）
B、（10，5，8，4，2，6，7，1，3）
C、（10，9，8，7，3，5，4，6，2）
D、（1，2，3，4，10，9，8，7，6，5）
正确答案:


第3题,若要在单链表中的结点p之后刺进一个结点s则应履行的句子是
A、s-next=p-next; p-next=s;
B、p-next=s; s-next=p-next;
C、p-next=s-next; s-next=p;
D、s-next=p; p-next=s-next;
正确答案:


第4题,若在9阶B树中刺进关键词导致结点割裂则该结点在刺进前富含的关键词个数为
A、4
B、5
C、8
D、9
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,假定在构建散列表时选用线性勘探处理抵触若接连刺进的n个关键词都是近义词则查找其间最终刺进的关键词时所需进行的对比次数为
A、n-1
B、n
C、n+l
D、n+2
正确答案:


第6题,文件中主关键词能仅有标识
A、一个记载
B、一组记载
C、一个类型
D、一个文件
正确答案:


第7题,假定以数组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
正确答案:


第8题,设次序存储的线性表共有123个元素按分块查找的要求等分红3块若对索引表选用次序查找来断定块并在断定的块中进行次序查找则在查找概率持平的状况下分块查找成功时的均匀查找长度为
A、21
B、23
C、41
D、62
正确答案:


第9题,数据结构中所界说的数据元素是用于表明数据的
A、最小单位
B、最大单位
C、根本单位
D、不可以切割的单位
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,对n个关键词的序列进行疾速排序均匀状况下的空间杂乱度为
A、O(1)
B、O(logn)
C、O(n)
D、O(n logn)
正确答案:


第11题,若答应表达式内多种括号混合嵌套则为检查表达式中括号是不是正确配对的算法一般选用的辅助结构是
A、栈
B、线性表
C、行列
D、二叉排序树
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下面关于数据结构正确的说法是
A、一种数据类型
B、数据的存储结构
C、一组性质一样的数据元素的调集
D、彼此之间存在一种或多种特定关系的数据元素的调集
正确答案:


第13题,假如在数据结构中每个数据元素只能够有一个直接前驱但能够有多个直接后继则该结构是
A、栈
B、行列
C、树
D、图
正确答案:


第14题,下面的说法中正确的是1任何一棵二叉树的叶子节点在三种遍历中的相对次第不变2按二叉树界说具有三个节点的二叉树共有6种
A、(1)，(2)
B、(1)
C、(2)
D、(1)，(2)都错
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下列关键词序列中构成小根堆的是
A、{84，46，62，41，28，58，15，37}
B、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
正确答案:


第16题,设一个栈的输入序列为12345则凭借一个栈所得到的输出序列不可以能是
A、23415
B、54132
C、23145
D、15432
正确答案:


第17题,对关键词序列51437286进行疾速排序时以榜首个元素5为基准的一次区分的成果为
A、（1，2，3，4，5，6，7，8）
B、（1，4，3，2，5，7，8，6）
C、（2，1，4，3，5，7，8，6）
D、（8，7，6，5，4，3，2，1）
正确答案:


第18题,鄙人列各种文件中不能进行次序查找的文件是
A、次序文件
B、索引文件
C、散列文件
D、多重表文件
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,导致循环行列队头方位发作改变的操作是
A、出队
B、入队
C、取队头元素
D、取队尾元素
正确答案: