人大《数据结构》2-7章课后练习-中国人民大学网络教育学院-无忧答案网

欧阳老师 发表于 2020-3-20 11:15:58

人大《数据结构》2-7章课后练习

第二章线性表
1.[单选题]设用链表作为栈的存储结构则退栈操作（）。
A.必须判别栈是否为满
B.必须判别栈是否为空
C.判别栈元素的类型
D.对栈不作任何判别
正确答案:——B——
2.[主观题]假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=(3,7,3,2,1,1,8,7,3)。 （1）写出执行算法f2后的线性表L的数据元素。 （2）描述该算法的功能。 void f2(SeqList *L){ inti,j,k; k=0; for(i=0;i＜L—＞length;i++){ for(j=0;j＜k && L—＞data!=L—＞data;j++); if(j==k){ if(k!=i)L—＞data=L—＞data; k++; } } L—＞length=k; } 

正确答案:——（1）（3,7,2,1,8） （2）删除顺序表中重复的元素 ——
3.[判断题]线性表中的所有元素都有一个前驱元素和后继元素。
A.错误
B.正确
正确答案:——A——
4.[单选题]在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行。（）
A.s—＞next=p—＞next;p—＞next=s
B.q—＞next=s;s—＞next=p
C.p—＞next=s—＞next;s—＞next=p
D.p—＞next=s;s—＞next=q
正确答案:————
5.[单选题]线性表采用链式存储时，结点的存储地址（）。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
正确答案:————
6.[主观题]实现顺序表的删除运算，其中list为存顺序表的一维数组，len为表长，i为被删除元素在list数组中的下标；要求删除后仍为一个顺序表。 intsq_delete(list, len, i) intlist[ ]; intlen, i; { intj; if ( i ① 0 || i ② len) return(1); for (j= i＋1 ; ③ ; j++) list=list[④]; ⑤ ; return (0); } 

正确答案:————
7.[单选题]在一个长度为n的顺序表中删除第i个元素(0＜=i＜=n)时，需向前移动（）个元素。
A.n—i
B.n—i+l
C.n—i—1
D.i
正确答案:————
8.[判断题]数据的物理结构主要包括顺序存储结构和链式存储结构两种情况。
A.错误
B.正确
正确答案:————
9.[单选题]栈的插入和删除操作在（）进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
正确答案:————
10.[问答题]假定有四个元素A, B, C, D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。 

正确答案:————

第三章多维数组和串
1.[单选题]若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（）。
A.“ijing”
B.“jing＆”
C.“ingNa”
D.“ing＆N”
正确答案:——B——
2.[单选题]设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A.top=top+1;
B.top=top—1;
C.top—＞next=top;
D.top=top—＞next;
正确答案:——D——
3.[问答题]稀疏矩阵中第2行3列的元素值是5，这个元素的三元组怎么表示？ 

正确答案:——（2，3，5） ——
4.[问答题]推导出二维数组b按列序行序方式（即：列序优先方式，每个元素占s个存贮单元。）存贮时的地址公式。 

正确答案:————
5.[判断题]两个字符串相等的充要条件是串的长度相等和对应位置的字符相等。
A.错误
B.正确
正确答案:————
6.[单选题]下面的说法中，正确的说法有（）。
A.字符串的长度是指串中包含的字母的个数
B.字符串的长度是指串中包含的不同字符的个数
C.若T包含在S中，则T一定是S的一个子串
D.一个字符串不能说是其自身的一个子串
正确答案:————
7.[单选题]设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A.head==0
B.head—＞next==0
C.head—＞next==head
D.head!=0
正确答案:————
8.[单选题]空串与空格字符组成的串的区别在于（）。
A.没有区别
B.两串的长度不相等
C.两串的长度相等
D.两串包含的字符不相同
正确答案:————

第四章树
1.[单选题]在一个具有n个顶点的无向完全图中，所含的边数为（）。
A.n
B.n(n—1)
C.n(n—1)/2
D.n(n+1)/2
正确答案:——C——
2.[单选题]任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
正确答案:——A——
3.[问答题] 已知一棵树如下图所示，写出它的前序遍历序列和后序遍历序列。 <img width=554 height=187 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227314A1.gif"> 

正确答案:——前序：A，B，E，F，D，C，G，H 后序：E，F，B，C，G，H，D，A ——
4.[判断题]空树是指结点数为0的树，最小的树是指只有一个根结点的树。
A.错误
B.正确
正确答案:————
5.[单选题]已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。
A.1
B.2
C.3
D.4
正确答案:————
6.[单选题]树最适合用来表示（）。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:————

第五章图
1.[单选题]在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。
A.s
B.s—1
C.s+1
D.n
正确答案:——A——
2.[问答题] 对于如下图所示的带权无向图，用图示说明：利用Kruskal算法构造最小生成树的过程。 <img width=554 height=229 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/238871A1.gif"> 

正确答案:——
 <img width=555 height=707 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/238871B1.gif"> ——
3.[问答题] 一个网络如下，求出从顶点1出发的一个广度优先搜索序列和一棵广度优先生成树。 <img width=554 height=231 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227316A1.gif"> 

正确答案:——
 <img width=554 height=185 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227316B1.gif"> ——
4.[问答题]写出求最短路径的两种算法。 

正确答案:————

第六章查找
1.[问答题]已知5个数（7，9，3，6，2），要求以9作根结点值，画出由这组数作结点值所组成的一棵查找树。 

正确答案:——
 <img width=554 height=208 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227309B1.gif"> ——
2.[问答题]已知5个数2，5，8，4，9，画出由这5个数作结点值所组成的一棵平衡的查找树。 

正确答案:——
 <img width=554 height=187 src="http://learning.cmr.com.cn/Subject/admin/pic/0517/227335B1.gif"> ——
3.[单选题]若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。
A.n
B.n+1
C.(n—1)/2
D.(n+1)/2
正确答案:——D——
4.[问答题]记录的关键字序列为：63，90，70，55，67，42，98，83，10，45，58，画出构造的二叉排序树。 

正确答案:————

第七章排序
1.[单选题]假定一组记录为(46,79,56,64,38,40,84,43)，在冒泡排序的过程中进行第一趟排序后，记录的序列变为（）。
A.46,56,64,38,40,43,79,84
B.46,56,64,38,40,79,43,84
C.46,56,79,64,38,40,84,43
D.79, 46,56,64,38,40,84,43
正确答案:——B——
2.[单选题]对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。
A.1
B.2
C.3
D.4
正确答案:——D——
3.[问答题]已知一组记录为(46,74,53,14,26,38,86,65,27,34)，给出采用直接插入排序法进行排序时每一趟的排序结果。 

正确答案:——(0)745314263886652734 (1)5314263886652734 (2)14263886652734 (3)263886652734 (4)3886652734 (5)86652734 (6)652734 (7)2734 (8)34 (9) ——
4.[问答题]已知一组数（9，5，8，6，2），采用插入排序进行排序，写出排序过程中每遍处理后的结果。 

正确答案:————

页: [1]

无忧答案网's Archiver

人大《数据结构》2-7章课后练习