华师远程数据结构在线作业.docx

1、华师远程数据结构在线作业1第1题下列编码中属前缀码的是( )。A.1,01,000,001B.1,01,011,010C.0,10,110,11D.0,1,00,11您的答案：A题目分数：2此题得分：2.02第2题下列各式中，按增长率由小至大的顺序正确排列的是( )。An1/2，n!，2n ，n3/2Bn3/2，2n，nlogn，2100C2n，logn，nlogn，n3/2D2100，logn, 2n, nnA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.03第3题设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s-next=p-next;p-nex

2、t=s;t=p-data;p-data=s-data;s-data=t;A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s您的答案：D题目分数：2此题得分：2.04第4题设S=”abc”;T=”xyz”，则strcmp(S,T)的值为( )。A.正数B.负数C.零D.不确定您的答案：B题目分数：2此题得分：2.05第5题以下广义表关系正确的是( )。A.线性表再入表纯表递归表B.线性表纯表递归表再入表C.纯表线性表再入表递归表D.线性表纯表再入表 lchild!=NULL | p- rchild!=NULLB.p

3、- ltag=0 | p- rtag=0C.p- lchild!=NULL & & p- rchild!=NULLD.p- ltag=1 & & p- rtag=1您的答案：D题目分数：2此题得分：2.09第9题设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e)A.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.010第10题在下列排序方法中，空间复杂性为O(log2n)的方法为( )。A.直接选择排序B.归并排序C.堆排序D.快速排序您的答案：D题目分数：2此题得分：2.011第11题设计一个判

4、断表达式中左右括号是否配对出现的算法，采用( )数据结构最好。A.顺序表B.链表C.队列D.栈您的答案：D题目分数：2此题得分：2.012第12题以下叙述错误的是( )。A.数据可分为数值型和非数值型B.数据类型可分为原子类型和结构类型C.运算可分为加工型和引用型D.数据结构可分为逻辑结构和非逻辑结构您的答案：D题目分数：2此题得分：2.013第13题导致队列下溢的操作是( )。A.队满时执行出队B.队满时执行入队C.队空时执行出队D.队空时执行入队您的答案：C题目分数：2此题得分：2.014第14题若要在O(1)的时间内将两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向( )

5、。A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，另一个表的尾结点您的答案：B题目分数：2此题得分：2.015第26题算法分析的目的是( )。A.找出数据结构的合理性B.研究算法中的输入/输出关系C.分析算法的效率以求改进D.分析算法的易读性您的答案：C题目分数：2此题得分：2.016第27题若要在单链表中的结点*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- n

6、ext=s- next;您的答案：A题目分数：2此题得分：2.017第28题串s=Data Structure中长度为3的子串的数目是( )。A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.018第29题若下图表示某广义表，则它是一种( )。A.线性表B.纯表C.再入表D.递归表您的答案：D题目分数：2此题得分：0.019第30题在散列查找中，平均查找长度主要与( )有关。A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法您的答案：C题目分数：2此题得分：2.020第31题对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。A.nB.n-1C.

7、n+1D.n/2您的答案：B题目分数：2此题得分：2.021第32题给定整数集合3,5,6,9,12，与之对应的哈夫曼树是( )。A.AB.BC.CD.D您的答案：C题目分数：2此题得分：2.022第33题连通网的最小生成树是其所有生成树中( )。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.023第34题如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。A.有向完全图B.连通图C.强连通图D.有向无环图您的答案：D题目分数：2此题得分：2.024第35题( )存储方式适用于折半查找。A.

8、键值有序的单链表B.键值有序的顺序表C.键值有序的双链表D.键值无序的顺序表您的答案：B题目分数：2此题得分：2.025第36题单链表中增加头结点的目的是为了( )。A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储您的答案：C题目分数：2此题得分：2.026第37题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( )存储方式最节省运算时间( )。A.单链表B.顺序表C.双链表D.单循环链表您的答案：B题目分数：2此题得分：2.027第38题要解决散列引起的冲突问题，常采用的方法有( )。A.数字分析法、平方取中法B

9、.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法您的答案：D题目分数：2此题得分：2.028第15题线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。您的答案：错误题目分数：2此题得分：2.029第16题用线性探测法解决突出时，同义词在散列表中是相邻的。您的答案：错误题目分数：2此题得分：2.030第17题计算机的速度越快，算法的时间复杂性就越低。您的答案：错误题目分数：2此题得分：2.031第18题链表中逻辑上相邻的元素在物理位置上不一定相邻。您的答案：正确题目分数：2此题得分：2.032第19题以中序方式遍历一个堆，

10、则得到一个有序序列。您的答案：正确题目分数：2此题得分：2.033第20题若链队列的头指针为F，尾指针为R，则队列中元素个数为R-F。您的答案：错误题目分数：2此题得分：2.034第21题稀疏矩阵压缩存储后会丧失随机存取特性。您的答案：正确题目分数：2此题得分：2.035第22题有向图的邻接表和逆邻接表中的结点数肯定是相同的。您的答案：正确题目分数：2此题得分：2.036第23题缩短关键路径上活动的工期一定能够缩短整个工程的工期。您的答案：错误题目分数：2此题得分：2.037第24题循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。您的

11、答案：错误题目分数：2此题得分：2.038第25题顾名思义，快速排序法是在所有情况下，速度最快的排序方法。您的答案：错误题目分数：2此题得分：2.039第39题若二叉树中没有度为1的结点，则为满二叉树。您的答案：错误题目分数：2此题得分：2.040第40题消除递归不一定需要使用栈。您的答案：正确题目分数：2此题得分：2.041第41题开散列表和闭散列表的装填因子都可大于、等于或小于1。您的答案：错误题目分数：2此题得分：2.042第42题若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。您的答案：正确题目分数：2此题得分：2.043第43题顺序表不需存放指针，链表要存放指针，

12、故链表的存储空间要求总是比顺序表大。您的答案：错误题目分数：2此题得分：2.044第44题基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。您的答案：错误题目分数：2此题得分：2.045第45题设串的长度为n，则其子串个数为n(n+1)/2。您的答案：错误题目分数：2此题得分：2.046第46题线性表、树、图等都可以用广义表表示。您的答案：正确题目分数：2此题得分：2.047第47题关键路径是指起点到终点的最短路径，它决定了整个工期的长短。您的答案：错误题目分数：2此题得分：2.048第48题由普通树转换来的二叉树，其根结点一定没有右子树。您的答案：正确题目分数：2此题得分：2.049第49题计算机的内、外存越大，算法的空间复杂性就越低。您的答案：正确题目分数：2此题得分：0.050第50题在拓扑序列中，若两点Vi和Vj相邻，则从Vi到Vj有路径。您的答案：错误题目分数：2此题得分：2.0