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

答案来历：熊猫奥鹏（www.188open.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平常作业3
试卷总分:100 得分:100
第1题,在待排关键词序列根本有序的条件下功率最高的排序方法是
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、归并排序
正确答案:


第2题,一个具有1025个结点的二叉树的高h为
A、11
B、10
C、11至1025之间
D、10至1024之间
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,在线性表的下列运算中不改动数据元素之间结构关系的运算是
A、刺进
B、删去
C、排序
D、查找
正确答案:


第6题,有关二叉树下列说法正确的是
A、二叉树的度为2
B、一棵二叉树的度能够小于2
C、二叉树中至罕见一个结点的度为2
D、二叉树中任何一个结点的度都为2
正确答案:


第7题,若要在O1的时刻杂乱度上完成两个循环链表头尾相接则应对两个循环链表各设置一个指针别离指向
A、各自的头结点
B、各自的尾结点
C、各自的榜首个元素结点
D、一个表的头结点，另一个表的尾结点
正确答案:


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


第9题,多维数组之所以有行优先次序和列优先次序两种存储方法是由于
A、数组的元素处内行和列两个关系中
B、数组的元素有必要从左到右次序摆放
C、数组的元素之间存在次第关系
D、数组是多维结构，内存是一维结构
正确答案:


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


第11题,在一个单链表中若删去*p结点的后继结点则履行操作
A、q=p-next;p-next=q-next;free(q);
B、p=p-next;p-next=p-next-next;free(p);
C、p-next=q-next;free(p-next);
D、p=p-next-next;free(p-next);
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,为便于区分有向图中是不是存在回路可凭借于
A、广度优先查找算法
B、最小生成树算法
C、最短途径算法
D、拓扑排序算法
正确答案:


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


第14题,能进行二分查找的线性表有必要以
A、次序方法存储,且元素按关键词有序
B、链式方法存储,且元素按关键词有序
C、次序方法存储,且元素按关键词分块有序
D、链式方法存储,且元素按关键词分块有序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,二维数组A的每个元素是由6个字符构成的串其行下标i=0l...8列下标为j=12．...．10设每个字符占一个字节若按行先存储元素A[85]的开始地址与A按列存储时开始地址一样的元素是
A、A[8，5]
B、A[3，10]
C、A[5，8]
D、A[0，9]
正确答案:


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


第17题,以下与数据的存储结构无关的术语是
A、循环行列
B、链表
C、哈希表
D、栈
正确答案:


第18题,假如求一个连通图中以某个极点为根的高度最小的生成树应选用
A、深度优先查找算法
B、广度优先查找算法
C、求最小生成树的prim算法
D、拓扑排序算法
正确答案:


第19题,若长度为n的线性表选用次序存储结构在其第i个方位刺进一个新元素的算法的时刻杂乱度为
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在具有n个结点的有序单链表中刺进一个新结点并使链表依然有序的时刻杂乱度是
A、O(1)
B、O(n)
C、O(nlogn)
D、O(n2)
正确答案: