春《数据结构》作业100.docx

1、春数据结构作业100华师网院2016春数据结构作业100%1第1题以下叙述错误的是( )。A.数据的三个层次是数据、数据元素、数据项B.数据类型是指相同性质的计算机数据的集合C.每种逻辑结构都有一个运算的集合D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。您的答案：B题目分数：2此题得分：2.02第2题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.03第3题线性表采用链式存储时，其地址( )。

2、A.必须连续B.部分地址必须连续C.一定不连续D.连续与否均可您的答案：D题目分数：2此题得分：2.04第5题线索二叉树中某结点为叶子的条件是( )。A.p- lchild!=NULL | p- rchild!=NULLB.p- ltag=0 | p- rtag=0C.p- lchild!=NULL & & p- rchild!=NULLD.p- ltag=1 & & p- rtag=1您的答案：D题目分数：2此题得分：2.05第6题设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e)A.AB.BC.CD.D

3、您的答案：D题目分数：2此题得分：2.06第7题最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是( )。A.快速排序B.堆排序C.归并排序D.基数排序您的答案：C题目分数：2此题得分：2.07第8题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。A.k-1B.kC.k+1D.k(k+1)/2您的答案：D题目分数：2此题得分：2.08第9题n个记录直接选择排序时所需的记录最多交换次数是( )。A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A题目分数：2此题得分：2.09第18题若进栈序列为a,b,c，则通过入出栈操作能

4、得到的a,b,c的不同排列个数为( )。A.4B.5C.6D.7您的答案：B题目分数：2此题得分：2.010第19题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( )存储方式最节省运算时间( )。A.单链表B.顺序表C.双链表D.单循环链表您的答案：B题目分数：2此题得分：2.011第20题在C语言中，串的存储方式是( )。A.顺序存储B.散列存储C.索引存储D.链式存储您的答案：A题目分数：2此题得分：2.012第21题对包含n个关键字的散列表进行检索，平均检索长度是( )。A)O(log2n)B)O(n)C)不直接依赖于nD)O(nlog2n)A.AB.BC.CD

5、.D您的答案：C题目分数：2此题得分：2.013第22题对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。A.求顶点的邻接点B.求顶点的度C.深度优先遍历D.广度优先遍历您的答案：B题目分数：2此题得分：2.014第23题高度为n、结点数也为n的二叉树，共有( )棵。A）nB）2n-1C）n-1D）2n-1A.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.015第32题排序趟数与序列的原始状态有关的排序方法是( )排序法。A.插入B.选择C.希尔D.快速您的答案：D题目分数：2此题得分：2.016第33题以下叙述错误的是( )。A.树的先根遍历需要借助栈来实现。B.

6、树的层次遍历需要借助队列来实现。C.树的后根遍历与对应二叉树的后根遍历相同。D.树的先根序列与对应二叉树的先根序列相同。您的答案：C题目分数：2此题得分：2.017第34题希尔排序的增量序列必须是( )。A.递增的B.随机的C.递减的D.任意的您的答案：C题目分数：2此题得分：2.018第35题( )存储方式适用于折半查找。A.键值有序的单链表B.键值有序的顺序表C.键值有序的双链表D.键值无序的顺序表您的答案：B题目分数：2此题得分：2.019第36题在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为( )。A.nB.n*eC.eD.2*e您的答案：D题目分数：2此题得分：2.0

7、20第41题若下图表示某广义表，则它是一种( )。A.线性表B.纯表C.再入表D.递归表您的答案：B题目分数：2此题得分：2.021第42题树结构最适合用来表示( )。A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据您的答案：C题目分数：2此题得分：2.022第43题设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是( )。s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p

8、之前插入结点*s您的答案：D题目分数：2此题得分：2.023第44题下列各式中，按增长率由小至大的顺序正确排列的是( )。An1/2，n!，2n ，n3/2Bn3/2，2n，nlogn，2100C2n，logn，nlogn，n3/2D2100，logn, 2n, nnA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.024第45题下列查找方法中，不属于动态的查找方法是( )。A.二叉排序树法B.平衡树法C.散列法D.二分查找法您的答案：D题目分数：2此题得分：2.025第46题连通图是指图中任意两个顶点之间( )。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通

9、的有向图您的答案：A题目分数：2此题得分：2.026第4题缩短关键路径上活动的工期一定能够缩短整个工程的工期。您的答案：错误题目分数：2此题得分：2.027第10题线性结构可以顺序存储，也可以链接存储。非线性结构只能链接存储。您的答案：错误题目分数：2此题得分：2.028第11题单链表中取第i个元素的时间与i成正比。您的答案：正确题目分数：2此题得分：2.029第12题二分查找所对应的判定树，是一棵理想平衡的二叉排序树。您的答案：正确题目分数：2此题得分：2.030第13题堆排序是一种巧妙的树型选择排序。您的答案：正确题目分数：2此题得分：2.031第14题拓扑排序可以分析某工程能否顺利进行。

10、您的答案：正确题目分数：2此题得分：2.032第15题利用栈可将递归程序转化成非递归程序。您的答案：正确题目分数：2此题得分：2.033第16题设串的长度为n，则其子串个数为n(n+1)/2。您的答案：错误题目分数：2此题得分：2.034第17题线性表、树、图等都可以用广义表表示。您的答案：正确题目分数：2此题得分：2.035第24题在开散列表中不会出现堆积现象。您的答案：正确题目分数：2此题得分：2.036第25题计算机的速度越快，算法的时间复杂性就越低。您的答案：错误题目分数：2此题得分：2.037第26题顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。您的答案：错

11、误题目分数：2此题得分：2.038第27题如果某种排序算法是不稳定的，则该方法没有实际的应用价值。您的答案：错误题目分数：2此题得分：2.039第28题对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。您的答案：错误题目分数：2此题得分：2.040第29题二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。您的答案：错误题目分数：2此题得分：2.041第30题链栈一般不需要头结点，因为无头结点的链栈运算也很方便。您的答案：正确题目分数：2此题得分：2.042第31题数组的基本运算有读、写、插入、删除等。您的答案：错误题目分数：2此题得分：2.043第37题树的度

12、是指树中结点的最大度数，所以二叉树的度为2。您的答案：错误题目分数：2此题得分：2.044第38题在顺序表中按值查找运算的复杂性为O(1)。您的答案：错误题目分数：2此题得分：2.045第39题n个结点的有向图，若它有n(n1)条边，则它一定是强连通的。您的答案：正确题目分数：2此题得分：2.046第40题基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。您的答案：错误题目分数：2此题得分：2.047第47题用线性探测法解决突出时，同义词在散列表中是相邻的。您的答案：错误题目分数：2此题得分：2.048第48题不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。您的答案：正确题目分数：2此题得分：2.049第49题如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。您的答案：错误题目分数：2此题得分：2.050第50题有时冒泡排序的速度会快过快速排序。您的答案：正确题目分数：2此题得分：2.0作业总得分：100.0作业总批注：