数据结构含专业课程设计·随堂练习春华南理工大学网络教育答案.doc

数据构造（含课程设计），随堂

第一章 绪论
1.(单选题)  计算机所解决数据普通具备某种内在联系，这是指（  ）。
  A、数据和数据之间存在某种关系  B.元素和元素之间存在某种关系
  C元素内部具备某种构造  D.数据项和数据项之间存在某种关系 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
2.(单选题)  在数据构造中，与所使用计算机无关是数据（  ）构造.
  A.逻辑  B.存储  C.逻辑和存储  D. 物理 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
3.(单选题)  数据构造在计算机中表达称为数据（  ）
  A.存储构造  B.抽象数据类型
  C.顺序构造  D.逻辑构造 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
4.(单选题)  在计算机中存储数据时，普通不但要存储各数据元素值，还要存储（  ）.
  A.数据解决办法  B.数据元素类型
  C.数据元素之间关系  D.数据存储办法 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
5.(单选题)  在计算机存储器中表达数据时，逻辑上相邻两个元素相应物理地址也是相邻，这种存储构造称为（  ）
  A.逻辑构造  B.顺序存储构造
  C.链式存储构造  D.以上都对的 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
6.(单选题)  当数据采用链式存储构造时，规定（  ）.
  A.每个结点占用一片持续存储区域
  B.所有结点占用一片持续存储区域
  C结点最后一种数据域是指针类型
  D.每个结点有多少个后继就设多少个指针域 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
7.(单选题)  如下关于算法说法对的是（  ）.
  A.算法最后必要由计算机程序实现
  B.算法等同于程序
  C算法可行性是指指令不能有二义性
  D.以上都是错误 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
8.(单选题)  算法时间复杂度与（  ）关于.
  A问题规模  B.计算机硬件性能
  C编译程序质量  D.程序设计语言 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
9.(单选题)  算法重要任务之一是分析（  ） 
  A算法与否具备较好可读姓,
  B算法中与否存在语法错误,
  C算法功能与否符合设计规定
  D.算法执行时间和问题规模之间关系 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
10.(单选题)  某算法时间复杂度为O()，表白该算法（ ）
A问题规模是 B执行时间等于
C.执行时间与成正比 D.问题规模与成正比 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：

第二章 线性表
1.(单选题)  线性表是具备n个（  ）有限序列.
  A.关系  B字符 
  C数据元素  D.数据项 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
2.(单选题)  如下关于线性表论述中对的是（  ）
  A.每个元素均有一种前趋元素和一种后继元素 
  B线性表中至少有一种元素 
  C.线性表中元素排列顺序必要是由小到大或由大到小
  D.除第一种和最后一种元素外，每个元素均有一种且仅有一种前趋元素和后继元素 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
3.(单选题)  如下关于线性表和有序表论述中对的是（  ）。
  A.线性表中元素不能重复浮现
  B.有序表属于线性表存储构造
  C.线性表和有序表都属于逻辑构造
  D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
4.(单选题)  如下关于顺序表论述中对的是（  ）。
  A.顺序表长处是存储密度大且插入、删除运算效率高
  B.顺序表属于静态构造
  C.顺序表中所有元素可以持续存储，也可以不持续存储
  D.在有n个元素顺序表中查找逻辑序号为i元素算法时间复杂度为O(n) 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
5.(单选题)  将两个各有n个元素递增有序顺序表归并成一种有序顺序表，其至少比较次数是（  ）。
  A. n  B. 2n-1  C. 2n  D. n-1 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
6.(单选题)  线性表链表存储构造和顺序存储构造相比，长处是（  ）。
  A.所有操作算法实现简朴  B.便于随机存取
  C.便于插入和删除元素  D.节约存储空间 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
7.(单选题)  当线性表采用链表存储时，其存储元素单元地址（  ）。
  A. 必要是持续  B.一定是不持续
  C.某些地址必要是持续  D.持续与否均可以 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
8.(单选题)  对于单链表存储构造，如下说法错误是（  ）
  A.一种结点数据域用于存储线性表一种数据元素
  B.一种结点指针域用于指向下一种数据元素结点
  C.单链表必要带有头结点
  D.单链表中所有结点可以持续存储，也可以不持续存储 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
9.(单选题)  链表不具备特点是（  ）
  A.可以随机访问任一结点  B.插入、删除不需要移动元素
  C.不必事先预计存储空间  D.所需空间与其长度成正比 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
10.(单选题)  如下关于链表论述中，不对的是（  ）。
  A.结点除自身信息外还涉及指针域，因而存储密度不大于顺序存储构造
  B.逻辑上相邻元素物理上不必相邻
  C.可以通过计算直接拟定第i个结点存储地址
  D.插入、删除运算操作以便，不必移动结点 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
11.(单选题)  规定线性表存储空间大小固定，且插入和删除操作不需要移动元素，采用存储构造是（  ）。
  A.单链表  B.静态链表  C.双链表  D.顺序表 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
12.(单选题)  不带头结点单链表head为空鉴定条件是（  ）
  A. head==NULL  B. head->next==NULL
  C. head->next==head  D. head!=NULL 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
13.(单选题)  某线性表最惯用操作是在最后一种结点之后插入一种结点或删除第一种结点，故采用（  ）存储方式最节约运算时间。
  A.单链表  B.仅有头结点单循环链表
  C.双链表  D.仅有尾指针单循环链表 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
14.(单选题)  如果具有n个元素某表最惯用操作是取第i(2≤i≤n)个结点及其前趋结点，则采用（  ）存储方式最节约时间。
  A.单链表  B.双链表  C.单循环链表  D.顺序表 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
15.(单选题)  在一种长度为n(n>1)带头结点单链表head上，另设有尾指针r(指向尾结点)，执行（  ）操作与链表长度关于。
  A.删除单链表中第一种元素
  B.删除单链表中尾结点
  C.在单链表第一种元素前插入一种新结点
  D.在单链表最后一种元素后插入一种新结点 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
16.(单选题)  将长度为n单链表链接到长度为m单链表之后算法时间复杂度是（  ）
  A. O(1)  B. O(n)  C. O(m)  D. O(m+n) 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
17.(单选题)  已知一种长度为n单链表中所有结点是有序(递增)，如下论述中对的是（  ）。
  A.插入一种结点使之有序算法时间复杂度为O(1)
  B.删除最大值结点使之有序算法时间复杂度为O(1)
  C.找最小值结点算法时间复杂度为O(1)
  D.以上都不对 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
18.(单选题)  在一种双链表中，删除p结点(非尾结点)操作是（  ）。
  A. p->prior->next=p->next;  p->next->prior=p->prior;
  B. p->prior=p->prior->prior；p->prior->prior=p;
  C. p->next->prior=p;  p->next=p->next->next;
  D. p->next=p->prior->prior；p->prior=p->prior->prior; 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
19.(单选题)  非空循环单链表head尾结点p满足（  ）。
  A. p->next==NULL  B. р==NULL
  C. p->next==head  D. p== head 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
20.(单选题)  在长度为n（  ）上删除第一种元素，其算法时间复杂度为O(n)。
  A.只有表头指针不带表头结点循环单链表
  B.只有表尾指针不带表头结点循环单链表
  C.只有表尾指针带表头结点循环单链表
  D.只有表头指针带表头结点循环单链表 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：

第三章 栈、队列
1.(单选题)  若元素a、b、c、d、e、f依次进栈，容许进栈、出栈操作交替进行，但不容许持续3次出栈，则不也许得到出栈序列是（  ）。
  A. dcebfa  B. cbdaef  C. bcaefd  D. afedcb 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
2.(单选题)  一种栈进栈序列是a、b、c、d、e，则不也许栈输出序列是（  ）。
  A. edcba  B. decba  C. dceab  D. abcde 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
3.(单选题)  已知一种栈进栈序列是1,2,3，…，n，其输出序列第一种元素是i(1≤i≤n)，则第j (1≤j≤n)个出栈元素是（  ）。
  A.  i  B.  n-i  C.  j-i+1  D. 不拟定 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
4.(单选题)  已知一种栈进栈序列是1，2，3，...，n，其输出序列是p1，p2，...，pn，若p1=n，则pi值（  ）。
  A. i  B. n-i  C. n-i+1  D.不拟定 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
5.(单选题)  设有5个元素，其进栈序列是a、b、c、d、e，其输出序列是c、e、d、b、a，则该栈容量至少是（  ）。
  A. 1  B. 2  C. 3  D.4 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
6.(单选题)  表达式(a+a*b) *a+c* b/a后缀表达式是（  ）
  A. aab* +a* cb* a/+  B. aa* b+a* cb * a/+
  C. aab* a*cb* +a/+  D. aab*+acb*a/+* 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
7.(单选题)  若一种栈用数组data[1..n]存储，初始栈顶指针top为n+1,则如下元素x进栈对的操作是（  ）。
  A.  top++ ;  data[top]=x;  B.  data[top]=x;  top++ ;
  C.  top--;  data[top]=x;  D.  data[top]=x;  top--; 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
8.(单选题)  若一种栈用数组data[1..n]存储，初始栈顶指针top为n，则如下元素x进栈对的操作是（  ）。
  A. top++;  data[top]=x;  B. data[top]=x;  top++;
  C. top--;  data[top]=x;  D. data[top]=x;  top― 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
9.(单选题)  若一种栈用数组data[1..n]存储，初始栈顶指针top为0，则如下元素x进栈对的操作是（  ）。
  A. top++ ;  data[top] =x  B. data[top]=x;  top++;
  C. top--;  data[top]=x;  D. data[top]=x;  top― 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
10.(单选题)  若一种栈用数组data1..n存储，初始栈顶指针top为1，则如下元素x进栈对的操作是（  ）。
  A. top++;  datatop=x;  B. datatop=x;  top++;
  C. top;  datatop=x;  D. datatop=x;  top― 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
11.(单选题)  栈和队列共同点是（  ）
  A. 都是先进后出  B. 都是后进先出
  C. 只容许在端点处插入和删除元素  D. 没有共同点 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
12.(单选题)  栈和队列不同点是（  ）
  A.都是线性表 
  B.都不是线性表
  C.栈只能在一端进行插入、删除操作，而队列在不同端进行插人、删除操作
  D.没有不同点 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
13.(单选题)  设循环队列中数组下标是0~N-1，其队头、队尾指针分别为f和r(f指向队首元素前一位置，r指向队尾元素)，则其元素个数为（  ）。
  A. r-f  B. r-f-1
  C. (r-f)%N+1  D. (r-f+N)%N 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
14.(单选题)  设循环队列存储空间为a[0..20]，且当前队头指针和队尾指针值分别为8和3，则该队列中元素个数为（  ）
  A. 5  В. 6  C. 16  D. 17 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
15.(单选题)  若用一种大小为6数组来实现循环队列，且当前rear和front值分别为0和3，当从队列中删除一种元素再加人两个元素后，rear和front值分别为（  ）。
  A. 1和5  B.2和4  C. 4和2  D.5和1 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：

第四章 串
1.(单选题)  串是一种特殊线性表，其特殊性体当前（  ）
  A.可以顺序存储  B.数据元素是单个字符
  C.可以链接存储  D.数据元素可以是各种字符 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
2.(单选题)  如下（  ）是"abcd321ABCD"串子串
  A.  abcd  В. 321АB.  C. "abcABC”  D. "21AB" 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
3.(单选题)  对于一种链串s，查找第一种元素值为x算法时间复杂度为（ ）
A. О(1) B. O(n)
C. O() D.以上都不对 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
4.(单选题)  对于一种链串s，查找第 i个元素算法时间复杂度为（ ）
A. O(1） B. О(n)
C. O() D.以上都不对 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
5.(单选题)  设有两个串p和q，求q在p中初次浮现位置运算称作（  ） 
  A.连接  B.模式匹配 
  C.求子串  D.求串长 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：

第五章 多维数组、广义表
1.(单选题)  设C++二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存储数组元素，a[0][0]存储地址为860，则a[3][5]存储地址是（  ）
  A. 1000  B. 860  C. 1140  D. 1200 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
2.(单选题)  设C++二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存储数组元素， a[3] [5]存储地址为1000，则a[0][0]存储地址是（  ）
  A. 872  B. 860  C. 868  D. 864 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
3.(单选题)  对稀疏矩阵进行压缩存储目是（  ）
  A.便于进行矩阵运算  B.便于输入和输出
  C.节约存储空间  D.减少运算时间复杂度 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
4.(单选题)  一种稀疏矩阵通过压缩后，和直接采用二维数组存储相比会失去（  ）特性。
  A.顺序存储  B.随机存取  C.输入/输出  D.以上都不对 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
5.(单选题)  当m行n列稀疏矩阵采用十字链表表达时，其中单链表个数为（  ）
  A. m+1  B. n+1  C. m+n+1  D. MAX(m,n）+1 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
6.(单选题)  在将递归算法转换成非递归算法时，普通要借助数据构造是（  ）
  A.线性表  B.栈  C．队列  D.树 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
7.(单选题)  广义表（(a,b),c,d)表头是（  ）.
  А. а  B. b  C. (a，b)  D. (c，d) 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
8.(单选题)  广义表（(a,b),c,d)表尾是（  ）.
  А. а  B. b  C. d  D. (c，d) 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
9.(单选题)  广义表(a,b,c,d)表头是（  ）
  А. а  B. b  C. (a，b)  D. (b，c，d) 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
10.(单选题)  广义表(a,b,c,d)表尾是（  ）
  А. а  B. b  C. d  D. (b，c，d) 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：

第六章 树、二叉树
1.(单选题)  深度为5二叉树至少有（  ）个结点
  A.5  В. 6  C.7  D. 31 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
2.(单选题)  二叉树第i层上最多有（  ）个结点
  A.  2i  B. 2i-1 
  C. 2i-1-1  D. 2i-1 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
3.(单选题)  一种具备1025个结点二叉树高h为（  ）。
  A. 11  B. 10 
  C. 11~1025  D. 12-1024 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
4.(单选题)  一棵完全二叉树中有501个叶子结点，则至少有（  ）个结点。
  A. 501  B. 502 
  C. 1001  D. 1002 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
5.(单选题)  一棵完全二叉树中有501个叶子结点，则最多有（  ）个结点。
  A. 501  B. 502 
  C. 1001  D. 1002 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
6.(单选题)  一棵高度为8完全二叉树至少有（  ）叶子结点。
  A. 63  B. 64 
  C. 127  D. 128 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
7.(单选题)  一棵高度为8完全二叉树最多有（  ）叶子结点。
  A. 63  В. 64 
  C. 127  D. 128 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
8.(单选题)  一棵满二叉树中有127个结点，其中叶子结点个数是（  ）。
  A. 63  B. 64 
  C. 65  D. 不拟定 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
9.(单选题)  一棵满二叉树中共有64个叶子结点，则其结点个数为（  ）。
  A. 64  B. 65  C. 127  D. 128 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
10.(单选题)  设森林F中有3棵树，第一、第二和第三棵树结点个数分别为9、8和7，则与森林F相应二叉树根结点右子树上结点个数是（  ）。
  A. 16  B. 15  C. 7  D. 17 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
11.(单选题)  如果二叉树T2是由一棵树T1转换而来二叉树，那么T1中结点先根序列相应T2（  ）序列。
  A.先序遍历  B.中序遍历  C.后序遍历  D.层次遍历 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
12.(单选题)  某二叉树先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（  ）。
  A. 空或只有一种结点.  B.完全二叉树
  C.二叉排序树  D.高度等于其结点数 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
13.(单选题)  一棵二叉树先序遍历序列为ABCDEFG，它中序遍历序列也许（  ）。
  A. CABDEFG  B. ABCDEFG  C. DACEFBG  D. ADCFEGB 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
14.(单选题)  一棵二叉树先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（  ）。
  A. CBEFDA  B. FEDCBA  C. CBEDFA  D.不拟定 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
15.(单选题)  依照使用频率为5个字符设计哈夫曼编码不也许是（  ）。
  A. 000 001 010 011 1  B.  0000 0001 001 01 1
  C. 000 001 01 10 11  D.  00 100 101 110 111 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
16.(单选题)  既有一“遗传”关系，设x是y爸爸，则x 可以把她属性遗传给y。表达该遗传关系最适合数据构造为（  ）
  A. 数组  B．树  C.图  D.线性表 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
17.(单选题)  一棵高度为h、结点个数为nm(m>3)次树中，其分支数是（  ）
  A. nh  B. n+h  C. n-1  D.h-1 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
18.(单选题)  若一棵三次树中有两个度为3结点，一种度为2结点，两个度为1结点，该树一共有（  ）结点
  А. 5  B. 8  C. 10  D. 11 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
19.(单选题)  若一棵有n个结点二叉树，其中所有分支结点度均为k，该树中叶子结点个数是（  ）
  A. n(k-1)/k  B. n-k  C. (n+1)/k  D. (nk-n+1)/k 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
20.(单选题)  如下关于二叉树说法中对的是（  ）
  A.二叉树中每个结点度均为2
  B.二叉树中至少有一种结点度为2
  C.二叉树中每个结点度可以不大于2
  D.二叉树中至少有一种结点 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
21.(单选题)  若一棵二叉树具备10个度为2结点，5个度为1结点，则度为0结点个数为（  ）
  А. 9  B. 11  C. 15  D. 不拟定 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
22.(单选题)  具备10个叶子结点二叉树中有（  ）个度为2结点
  А. 8.  B. 9  C.10  D. 11 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
23.(单选题)  一棵二叉树中有7个叶子结点和5个单分支结点，其共有（  ）个结点。
  А. 16.  B. 18  C.12  D. 31 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
24.(单选题)  一棵二叉树中有35个结点，其中所有结点度之和是（  ）。
  А. 35  B. 16  C. 33  D. 34 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
25.(单选题)  深度为5二叉树最多有（  ）个结点.
  A. 16  B. 32  C. 31  D. 10 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：

第七章 图
1.(单选题)  在一种无向图中，所有顶点度之和等于边数（  ）倍。
  A. 1/2  B. 1  C. 2  D. 4 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
2.(单选题)  一种有n个顶点无向图最多有（  ）条边。
  A. n  B. n(n-1)  C. n(n-1)/2  D. 2n 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
3.(单选题)  一种有n个顶点有向图最多有（  ）条边。
  A. n  B. n(n-1)  C. n(n-1)/2  D. 2n 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
4.(单选题)  在一种具备n个顶点无向连通图中至少有（  ）条边。
  A. n  B. n+1  C. n-1  D. n/2 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
5.(单选题)  在一种具备n个顶点有向图中，构成强连通图时至少有（  ）条边。
  A. n  B. n+1  C. n-1  D. n/2 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
6.(单选题)  一种具备n(n≥1)个顶点图，至少有（  ）一种连通分量。
  А. 0  B.1  C. n-1  D. n 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
7.(单选题)  一种具备n(n≥1)个顶点图，最多有（  ）个连通分量。
  А. 0  B.1  C. n-1  D. n 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
8.(单选题)  一种具备n(n≥1)个顶点图，其强连通分量个数至少有（  ）个。
  A. 0  B. 1  C. n-1  D. n 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
9.(单选题)  一种图邻接矩阵是对称矩阵，则该图一定是（  ）。
  A.无向图  B.有向图
  C. 无向图或有向图  D. 以上都不对 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
10.(单选题)  一种图邻接矩阵不是对称矩阵,则该图也许是（  ）。
  A.无向图  B.有向图
  C. 无向图或有向图  D. 以上都不对 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
11.(单选题)  在一种图邻接矩阵中，非0非∞元素个数为奇数，则该图也许是（  ）。
  A. 有向图  B.无向图
  C. 无向图或有向图  D. 以上都不对 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
12.(单选题)  对于一种具备n个顶点无向图，若采用邻接矩阵表达，则该矩阵大小是（ ）。
A.n B. C. n-1 D.  

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
13.(单选题)  对于一种具备n个顶点、e条边不带权无向图，若采用邻接矩阵表达，其中非零元素个数是（  ）。
  A. n  B. 2n  C.e  D. 2e 

答题： A. B. C. D. （已提交）
参照答案：D
问题解析：
14.(单选题)  用邻接表存储图所用空间大小（  ）
  A. 与图顶点和边数关于  B.只与图边数关于 
  C. 只与图顶点数关于  D.与边数平方关于 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
15.(单选题)  在有向图邻接表表达中，顶点v边单链表中结点个数等于（  ）。
  A.顶点v度  B.顶点v出度
  C.顶点v入度  D.依附于顶点v边数 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
16.(单选题)  在有向图邻接表表达中，顶点v在边单链表中浮现次数是（  ）。
  A.  顶点v度  B.顶点v出度
  C．顶点v入度  D.依附于顶点v 边数 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
17.(单选题)  如果从无向图任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（  ）
  A.完全图  B.连通图  C.有回路  D.一棵树 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
18.(单选题)  如下论述中错误是（  ）。
  A.图遍历是从给定初始点出发访问每个顶点且每个顶点仅访问一次
  B.图深度优先遍历适合无向图
  C.图深度优先遍历不适合有向图
  D.图深度优先遍历是一种递归过程 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
19.(单选题)  n个顶点连通图生成树有（  ）个顶点。
  A. n-1  B. n  C. n+1  D.不拟定 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
20.(单选题)  n个顶点连通图生成树有（  ）条边。 
  A. n  B. n-1  C. n+1  D.不拟定 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：

第八章 动态存储管理
1.(单选题)  在采用顺序查找办法查找长度为n线性表时，不成功状况下平均比较次数为（  ）。
  A.  n  B. п/2  C. (n+1)/2  D. (n-1)/2 

答题： A. B. C. D. （已提交）
参照答案：A
问题解析：
2.(单选题)  在对线性表进行折半查找时，规定线性表必要（  ）。
  А. 以顺序方式存储
  B. 以链接方式存储
  C. 以顺序方式存储，且结点按核心字有序排序
  D. 以链表方式存储，且结点按核心字有序排序 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
3.(单选题)  有一种长度为12有序表R[0..11]，按折半查找法对该表进行查找，在表内各元素等概率状况下查找成功所需平均比较次数为（  ）
  A. 35/12  B. 37/12  C. 39/12  D. 43/12 

答题： A. B. C. D. （已提交）
参照答案：B
问题解析：
4.(单选题)  有一种有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99}，当采用折半查找法查找核心字为82元素时，（  ）次比较后查找成功。
  A. 1  B.2 
  С. 4  D. 8 

答题： A. B. C. D. （已提交）
参照答案：C
问题解析：
5.(单选题)  在具有27个结点二叉排序树上查找核心字为35结点，则依次比较核心字有也许是（  ）。
  A. 28，36，18，46