天大18秋《数据结构》在线作业二
大工16秋《数据结构》在线作业2满分标准答案
大工16秋《数据结构》在线作业21：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A：gdbehfcaB：bdgaechfC：gdbecfhaD：gcefhabd正确答案：A2：具有3个结点的二叉树可能有（）种不同的形态。
A：3B：4C：5D：6正确答案：C3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A：cbedaB：decabC：deabcD：cedba正确答案：D4：（）方法可以判断出一个有向图中是否有环（回路）。
A：深度优先遍历B：拓扑排序C：求最短路径D：求关键路径正确答案：B5：深度为k的完全二叉树，其叶子结点必在第（）层上。
A：k-1B：1C：kD：k-1或k正确答案：D6：Huffman树的带权路径长度WPL等于（）。
A：除根结点之外的所有结点权值之和B：所有结点权值之和C：根结点的值D：各叶子结点的带权路径长度之和正确答案：D7：具有N个结点的完全二叉树的深度是（）。
A：log2NB：log2N +1C：log2(2N)D：log2N -1正确答案：B8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A：5B：6C：7D：8正确答案：C9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A：发生改变B：不发生改变C：不能确定D：以上都不对正确答案：B10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A：250B：254C：501D：505正确答案：C11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A：错误B：正确正确答案：A12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。
A：错误B：正确正确答案：B13：度为2的有序树是二叉树。
A：错误B：正确正确答案：A14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。
数据结构II试卷(B)答案2018年6月
东北大学继续教育学院123数据结构II 试卷（作业考核线上） B 卷4（共 10 页）56一、单选题（每小题2分，共10小题，20分）7[ A ] 1．抽象数据类型的三个组成部分分别为8A．数据对象、数据关系和基本操作9B．数据元素、逻辑结构和存储结构10C．数据项、数据元素和数据类型11D．数据元素、数据结构和数据类型12[ D ] 2．下列各式中，按增长率由小至大的顺序正确排列的是13A．n，n！，2n ，n3/2 B．n3/2，2n，n logn，210014C．2n，log n，n logn，n3/2 D．2100，logn, 2n, n n15[ A ] 3. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指16向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为17A. q->next=s->next；s->next=p；B. s->next=p；q->next=s->next；18C. p->next=s->next；s->next=q；D. s->next=q；p->next=s->next；19[ C ] 4．二维数组A[20][10]采用行优先的存储方法，若每个元素占2个存储单元，且第1 20个元素的首地址为200，则元素A[8][9]的存储地址为21A．374 B．57622C．378 D．58023[ B ] 5．设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为24A．4 B．525C. 6D. 72627[ D ] 6. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中28的叶子数为29A．5 B．630C．7 D．831[ C ] 7．以下说法不正确的是32A．无向图中的极大连通子图称为连通分量33B．连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点34C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点35D．有向图的遍历不可采用广度优先搜索36[ B ] 8. 假设在构建散列表时，采用线性探测解决冲突。
东师《数据结构》18秋在线作业2(第二版本)(满分)
(单选题) 1: 排序趟数与序列的原始状态有关的排序方法是 () 排序法。
A: 直接插入B: 直接选择C: 冒泡D: 归并正确答案:(单选题) 2: 递归过程的实现需用到 ( )。
A: 线性表B: 链表C: 栈D: 队列正确答案:(单选题) 3: 折半查找要求结点 ()。
A: 无序、顺序存储B: 无序、链接存储C: 有序、顺序存储D: 有序、链接存储正确答案:(单选题) 4: 一个有向无环图的拓扑排序序列 () 是唯一的。
A: 一定B: 不一定C: 可能D: 三者均不对正确答案:(单选题) 5: 设有两个串s1和s2，求s2在s1中首次出现的位置的运算称为 ( )。
A: 求子串B: 求串长C: 联接D: 模式匹配正确答案:(单选题) 6: 下面关于串的叙述中，哪一个是不正确的? ( )A: 串是字符的有限序列B: 空串是由空格构成的串C: 模式匹配是串的一种重要运算D: 串既可以采用顺序存储，也可以采用链式存储正确答案:(单选题) 7: 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
A: Ο( 1 )B: Ο(log2n)C: Ο(n)D: Ο(nlog2n)正确答案:(单选题) 8: 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A: 希尔排序B: 插入排序C: 归并排序D: 选择排序正确答案:(单选题) 9: 四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
A: UB: VC: XD: Y正确答案:(单选题) 10: 一个有n个结点的图，连通分量的个数最多为 ()。
A: 0B: 1C: n-1D: n正确答案:(单选题) 11: 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为 ( )。
A: h+1B: 2h-1C: 2hD: 2h+1正确答案:(单选题) 12: 在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。
天大16秋《数据结构》在线作业二
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
正确答案：
13. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。
A. 1，2，3，4
B. 2，3，4，1
C. 1，4，2，3
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；
正确答案：
37. 下面不正确的说法是（）。
A. 在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
A. 129
B. 219
C. 189
D. 229
正确答案：
16. 下列各种排序算法中平均时间复杂度为O(n2 )是（ ）。
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
正确答案：
17. 散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序
正确答案：
10. 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（ ）个元素。
A. n-i
B. n+l -i
天大16秋《数据库原理》在线作业二
《数据库原理》在线作业二
一、单选题（共 40 道试题，共 100 分。）
1. 在数据库中，发生数据不一致现象的根本原因是（）。
A. 数据存储量太大
B. 数据安全性差
C. 数据相互关系复杂
D. 数据冗余
正确答案：
2. 下面对于关系的叙述中，哪一个是不正确的?
A. 关系中的每一个属性是不可分解的
B. 在关系中元组的顺序是无关紧要的
C. 任意的一个二维表都是一个关系
D. 每一个关系只有一种记录类型
正确答案：
3. 对于分布式数据库，可以简单归纳为 ( )
A. 数据逻辑上分散，物理上统一
B. 数据物理上分散，逻辑上统一
C. 数据在逻辑上、物理上都是分散的
D. 数据在逻辑上、物理上都是统一的
A. 1NF
B. 2NF
C. 3NF
D. BCNF
正确答案：
14. 设关系模式R（A，B，C），F是R上成立的FD集，F＝{B→C}，则分解P＝{AB，BC}相对于F（ ）。
A. 是无损联接，也是保持FD的分解
B. 是无损联接，也不保持FD的分解
C. 不是无损联接，但保持FD的分解
A. 视图是外模式
B. 视图是虚表
C. 使用视图可以加快查询语句的执行速度
D. 使用视图可以简化查询语句的编写
正确答案：
12. 在关系数据库中，表与表之间的联系是通过( )实现的。
A. 实体完整性规则
B. 参照完整性规则
C. 用户自定义的完整性规则
D. 主键
正确答案：
13. 设有关系模式R（S，D，M），函数依赖集：F＝{S→D，D→M}，则关系模式R的规范化程度最高达到（ ）。
数据结构作业二答案
作业二栈和队列一、填空题（每空1分，共15分）1. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。
不允许插入和删除运算的一端称为栈底。
2. 队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
只能在队尾插入和队首删除元素。
3. 在具有n个单元的循环队列中，队满时共有n-1个元素。
4. 向栈中压入元素的操作是先移动栈顶指针，后存入元素。
5. 从循环队列中删除一个元素时，其操作是先移动队首指针，后取出元素。
二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（每小题1分，共10分）（×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（√）2. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）3. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（×） 4. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（×） 5. 栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（√）6. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（√）7. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（×）8. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
错，后半句不对。
（×）9. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
错，有可能。
三、单项选择题（每小题1分，共20分）（B）1.栈中元素的进出原则是Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出（C）2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。
北交《数据结构》在线作业二答卷
B.Shell排序
C.归并排序
D.快速排序
答案:D
29.下列那种排序需要的附加存储开销最大（）。
A.插入排序
B.快速排序
C.归并排序
D.堆排序
答案:C
30.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=head
答案:B
9.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
A.8
B.63.5
C.64
D.7
答案:B
10.对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。
C.索引存储
D.散列存储
答案:A
27.向二叉排序树中插入一个元素时，其时间复杂度大致为( )。
A.O(n*log2n)
B.O(n)
C.O(log以2为底的n)
D.O(1)
答案:C
28.用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下： （1）25，84，21，47，15，27，68，35，20 （2）20，15，21，25，47，27，68，35，84 （3）15，20，21，25，35，27，47，68，84 （4）15，20，21，25，27，35，47，68，84 所采用的排序方法是（ ）。
A.3700
中石油华东《数据结构》2018年秋学期在线作业(二)
(单选题) 1: （）是指数据中的一个个的个体，是数据的基本单位。
A: 数据相B: 数据元素C: 数据结构D: 数据类型正确答案：(单选题) 2: 二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（）的起始地址相同。
设每个字符占一个字节。
A: A[8，5]B: A[3,10]C: A[5,8]D: A[0,9]正确答案：(单选题) 3: 树根的层次为1，则有64个结点的完全二叉树的深度为（）。
A: 8B: 7C: 6D: 5正确答案：(单选题) 4: 某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。
A: 空或只有一个结点B: 高度等于其结点数C: 任一结点无左孩子D: 任一结点无右孩子正确答案：(单选题) 5: 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A: (rear+1) % n = frontB: rear = frontC: rear+1 = frontD: (rear-l) % n = front正确答案：(单选题) 6: 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（）。
A: 1.0B: 2.9C: 3.4D: 5.5正确答案：(单选题) 7: 下面关于数据结构的叙述中，正确的叙述是（）。
A: 顺序存储方式的优点是存储密度大，且插、删除运算效率高B: 链表中每个结点都恰好包含一个指针C: 包含n个结点的二叉排序树的最大检索长度为log2nD: 将一棵树转为二叉树后，根结点无右子树正确答案：(单选题) 8: 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）。
A: q.front % m = 0 ;B: q.rear % m = 0 ;C: q.front = q.rear ;D: (q.front+1) % m = q.rear;正确答案：(单选题) 9: 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e 的运算是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(单选题) 1: 对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。
这种方式主要适合于（）。
A: 静态查找表B: 动态查找表C: 静态查找表与动态查找表D: 两种表都不适合正确答案:(单选题) 2: 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
A: 1，2，3，4B: 2，3，4，1C: 1，4，2，3D: 1，2，4，3正确答案:(单选题) 3: （）二叉排序树可以得到一个从小到大的有序序列。
A: 先序遍历B: 中序遍历C: 后序遍历D: 层次遍历正确答案:(单选题) 4: 二叉树是非线性数据结构，所以（）。
A: 它不能用顺序存储结构存储B: 它不能用链式存储结构存储C: 顺序存储结构和链式存储结构都能存储D: 顺序存储结构和链式存储结构都不能使用正确答案:(单选题) 5: 设完全无向图中有n个顶点，则该完全无向图中有（）条边。
A: n(n-1)/2B: n(n-1)C: n(n+1)/2D: (n-1)/2正确答案:(单选题) 6: 在二叉排序树中插入一个关键字值的平均时间复杂度为（）。
A: O(n)B: O(1og2n)C: O(nlog2n)D: O(n2 )正确答案:(单选题) 7: 对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A: 从第0个元素往后查找该数据元素B: 从第1个元素往后查找该数据元素C: 从第n个元素往开始前查找该数据元素D: 与查找顺序无关正确答案:(单选题) 8: 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
A: 129B: 219C: 189D: 229正确答案:(单选题) 9: 采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
B: O(nlog2n)C: O(n)D: O(log2n)正确答案:(单选题) 10: 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A: n-iB: n+l -iC: n-1-iD: i正确答案:(单选题) 11: 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A: 希尔排序B: 归并排序C: 插入排序D: 选择排序正确答案:(单选题) 12: 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A: N1-1B: N2-1C: N2+N3D: N1+N3正确答案:(单选题) 13: 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。
A: O(n)B: O(nlog2n)C: O(n2 )D: O(1og2n)正确答案:(单选题) 14: 顺序查找法适合于存储结构为（）的线性表。
A: 散列存储B: 顺序存储或链接存储C: 压缩存储D: 索引存储正确答案:(单选题) 15: 设输入序列1、2、3、?、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
A: n-iB: n-1-iC: n+l -iD: 不能确定正确答案:(单选题) 16: 用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 25，84，21，47，15，27，68，35，20；⑵ 20，15，21，25，47，27，68，35，84；⑶ 15，20，21，25，35，27，47，68，84；⑷ 15，20，21，25，27，35，47，68，84。
则所采用的排序方法是（）。
A: 选择排序B: 希尔排序C: 归并排序D: 快速排序正确答案:A: nB: n/2C: (n+1)/2D: (n-1)/2正确答案:(单选题) 18: 下列程序段的时间复杂度为（）。
for(i=0； i<m； i++) for(j=0； j<t； j++) c[i][j]=0；for(i=0；i<m；i++) for(j=0；j<t；j++) for(k=0；k<n；k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；A: O(m*n*t)B: O(m+n+t)C: O(m+n*t)D: O(m*t+n)正确答案:(单选题) 19: 对线性表进行二分查找时，要求线性表必须（）。
A: 以顺序方式存储B: 以链接方式存储C: 以顺序方式存储，且结点按关键字有序排序D: 以链接方式存储，且结点按关键字有序排序正确答案:(单选题) 20: 二叉排序树中左子树上所有结点的值均（）根结点的值。
A: <B: >C: =D: !=正确答案:(单选题) 21: 设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A: aedfcbB: acfebdC: aebcfdD: aedfbc正确答案:(单选题) 22: 快速排序方法在（）情况下最不利于发挥其长处。
A: 要排序的数据量太大B: 要排序的数据中含有多个相同值C: 要排序的数据已基本有序D: 要排序的数据个数为奇数正确答案:(单选题) 23: 一个有n个顶点的无向图最多有（）条边。
A: nB: n(n-1)C: n(n-1)/2D: 2n正确答案:(单选题) 24: 设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。
A: 1B: 2C: 3D: 4正确答案:(单选题) 25: 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中A: n2B: n(n+1)C: n(n+1)/2D: n(n-1)/2正确答案:(单选题) 26: 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的（）。
A: 先序遍历B: 中序遍历C: 后序遍历D: 按层遍历正确答案:(单选题) 27: 树最适合用来表示（）。
A: 有序数据元素B: 无序数据元素C: 元素之间具有分支层次关系的数据D: 元素之间无联系的数据正确答案:(单选题) 28: 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。
结论（）是正确的。
A: 树的先根遍历序列与其对应的二叉树的先序遍历序列相同B: 树的后根遍历序列与其对应的二叉树的后序遍历序列相同C: 树的先根遍历序列与其对应的二叉树的中序遍历序列相同D: 以上都不对正确答案:(单选题) 29: 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。
A: e/2B: eC: 2eD: n+e正确答案:(单选题) 30: 设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。
A: p->right=s； s->left=p； p->right->left=s； s->right=p->right；B: s->left=p；s->right=p->right；p->right=s； p->right->left=s；C: p->right=s； p->right->left=s； s->left=p； s->right=p->right；D: s->left=p；s->right=p->right；p->right->left=s； p->right=s；正确答案:(单选题) 31: 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。
A: 求关键路径的方法B: 求最短路径的Dijkstra方法C: 宽度优先遍历算法D: 深度优先遍历算法正确答案:(单选题) 32: 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A: 唯一的B: 有多种C: 有多种，但根结点都没有左孩子D: 有多种，但根结点都没有右孩子正确答案:(单选题) 33: 关键路径是事件结点网络中（）。
A: 从源点到汇点的最长路径C: 最长的回路D: 最短的回路正确答案:(单选题) 34: 有8个结点的无向连通图最少有（）条边。
A: 5B: 6C: 7D: 8正确答案:(单选题) 35: 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A: 1/2B: 1C: 2D: 4正确答案:(单选题) 36: 采用线性探测法解决冲突问题，所产生的一系列后继散列地址（）。
A: 必须大于等于原散列地址B: 必须小于等于原散列地址C: 可以大于或小于但不能等于原散列地址D: 地址大小没有具体限制正确答案:(单选题) 37: 散列表的平均查找长度（）。
A: 与处理冲突方法有关而与表的长度无关B: 与处理冲突方法无关而与表的长度有关C: 与处理冲突方法有关而与表的长度有关D: 与处理冲突方法无关而与表的长度无关正确答案:(单选题) 38: 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A: 希尔排序B: 起泡排序C: 插入排序D: 选择排序正确答案:(单选题) 39: 一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
A: 0B: 1C: nD: n+1正确答案:(单选题) 40: 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（）。
A: F，H，C，D，P，A，M，Q，R，S，Y，XB: P，A，C，S，Q，D，F，X，R，H，M，YC: A，D，C，R，F，Q，M，S，Y，P，H，XD: H，C，Q，P，A，M，S，R，D，F，X，Y正确答案:(单选题) 1: 对于查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。
这种方式主要适合于（）。
A: 静态查找表B: 动态查找表C: 静态查找表与动态查找表D: 两种表都不适合(单选题) 2: 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。