东北大学《数据结构Ⅱ》21春在线平时作业1答案

1、东北大学数据结构21春在线平时作业1答案在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)已知一组关键字为25，48，36，72，79，82，23，40，16，35，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是()。A.25，36，48，72，23，40，79，82，16，35B.25，36，48，72，16，23，40，79，82，35C.25，36，48，72，16，23，35，40，79，82D.16，23，25，35，36，40，48，72，79，82连通图是指图中任意两个顶点之间()。A.都

2、连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图数据元素及其关系在计算机存储器内的表示，称为数据的()。A.逻辑结构B.存储结构C.线性结构D.非线性结构设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为()。A.21B.23C.41D.62在待排关键字序列基本有序的前提下，效率最高的排序方法是()。A.直接插入排序B.快速排序C.直接选择排序D.归并排序已知广义表LS=(a，b，c)，(d，e，f)，运算head和tail函数取出元素e的运算

3、是()。A.head(tail(LS)B.tail(head(LS)C.head(tail(head(tail(LS)D.head(tail(tail(head(LS)用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。A.逆拓扑有序B.拓扑有序C.无序的D.A和B如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。A.栈B.队列C.树D.图在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。A.不一定相同B.都相同C.都不相同D.互为逆序二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，

4、8，列下标为j=1，2，10。设每个字符占一个字节，若按行先存储，元素A8，5的起始地址与A按列存储时起始地址相同的元素是()。A.A8，5B.A3，10C.A5，8D.A0，9若要在单链表中的结点p之后插入一个结点s，则应执行的语句是()。A.s->next=p->next; p->next=sB.p->next=s; s->next=p->nextC.p->next=s->next; s->next=pD.s->next=p; p->next=s->next一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是

5、()。A.0B.1C.2D.3连通网的最小生成树是其所有生成树中()。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是()。A.1234B.4132C.4231D.4213为使平均查找长度达到最小，当由关键字集合05，11，21，25，37，40，41，62，84构建二叉排序树时，第一个插入的关键字应为()。A.5B.37C.41D.62若一个有向图的邻接距阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。A.一定存在B.一定不存在C.不一定存在D.不确定若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是()。A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表希尔排序的增量序列必须是()。A.递增的B.随机的C.递减的D.非递减的对长度为n的关键字序列进行堆排序的空间复杂度为()。A.O(log2n)B.O(1)C.O(n)D.O(n*log2n) 参考答案：B参考答案：D参考答案：A参考答案：B参考答案：C