天大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 的运算是（）。
奥鹏大工18春《数据结构》在线作业3答案
大工18春《数据结构》在线作业3
试卷总分:100 得分:100
一、判断题 (共 10 道试题,共 50 分)
1.散列文件中存放一组记录的存储单位称为桶。
A.对
B.错
正确答案:A
2.散列方法的查找性能用平均查找长度ASL来衡量。
A.对
B.错
正确答案:A
3.二分查找对线性表的存储结构无任何要求。
A.对
B.错
正确答案:B
4.折半查找只能在有序的顺序表上进行而不能在有序链表上进行。
A.对
B.错
正确答案:A
5.快速排序算法是一种不稳定的算法。
A.对
B.错
正确答案:A
6.直接选择排序属于选择类排序,是一种稳定的排序方法。
A.对
B.错
正确答案:B
7.对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。
A.对
B.错
正确答案:B。
数据结构(第2版)-在线作业_D 答案
数据结构（第2版）-在线作业_D 用户名：W7最终成绩：95.0一单项选择题1.设链表中指针p指向结点a，若要删除a之后的结点，所需要的操作为（）。
p->next =pp=p->nextp->next = p->next->nextp=p->next->next本题分值： 5.0用户得分： 5.0用户解答：p->next = p->next->next知识点： 2.3 链接存储结构线性表2.假定一个链式的栈顶指针用top表示，每个结点的结构为 struct NODE { int data; struct NODE* np;}; 出栈时所进行的指针操作为（）。
top = top->datatop=top->nptop->np=top->np->nptop->np = top本题分值： 5.0用户得分： 5.0用户解答：top=top->np知识点： 3.2 堆栈3.h+m=2nm=h-1n=2h-1n=h+m本题分值： 5.0用户得分： 5.0用户解答：n=2h-1知识点： 4.2 二叉树4.3546本题分值： 5.0用户得分： 5.0用户解答： 4知识点： 4.4 Huffman树及应用5.76 85对一个满二叉树，m个树叶，n个结点，深度为h，则他们之间的关系是（）。
利用3,6,8,12,5,7作为叶子结点的权重，生成一棵Huffman树，该树的深度为（）。
具有6个顶点的无向图至少要（）条边才能确保图是一个连通图。
本题分值： 5.0用户得分： 5.0用户解答： 5知识点： 5.1 图的基本术语与定义6.如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（）查找方法。
折半分块散列顺序本题分值： 5.0用户得分： 5.0用户解答：分块知识点： 6.2 查找算法7.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素顺序进行比较，将其放入排序序列的正确位置的方法称为（）。
东大18秋学期《数据结构Ⅱ》在线作业3
(单选题) 1:下面的说法中正确的是(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。
(2)按二叉树定义，具有三个节点的二叉树共有6种。
A: (1)，(2)B: (1)C: (2)D: (1)，(2)都错正确答案：(单选题) 2:n个顶点的有向完全图中含有向边的数目最多为A: n-1B: nC: n(n-1)/2D: n(n-1)正确答案：(单选题) 3:深度为h的满m叉树的第k层的结点(1=<k=<h)数有A: mk-1B: mk-1C: mh-1D: mh-1正确答案：(单选题) 4:下面关于线性表的叙述中，错误的是A: 线性表采用顺序存储，必须占用一片连续的存储单元。
B: 线性表采用顺序存储，便于进行插入和删除操作。
C: 线性表采用存储，不必占用一片连续的存储单元。
D: 线性表采用存储，便于插入和删除操作。
正确答案：(单选题) 5:在计算机内实现递归算法时所需的辅助数据结构是A: 栈B: 队列C: 树D: 图正确答案：(单选题) 6:在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是A: 1B: 2C: 3D: 5正确答案：(单选题) 7:设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是A: 2B: 3C: 5D: 6正确答案：(单选题) 8:若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为A: O(0)B: O(1)C: O(n)D: O(n2)正确答案：(单选题) 9:若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的A: 层次遍历算法B: 前序遍历算法C: 中序遍历算法D: 后序遍历算法正确答案：(单选题) 10:一棵树高为K的完全二叉树至少的结点是A: 2k –1B: 2k-1 –1C: 2k-1D: 2k正确答案：(单选题) 11:一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为A: O(n)B: O(e)C: O(n+e)D: O(n2)正确答案：(单选题) 12: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）正确答案：(单选题) 13:若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为A: 4B: 5C: 8D: 9正确答案：(单选题) 14:对于哈希函数H(key)=key%13,被称为同义词的关键字是A: 35和41B: 23和39C: 15和44D: 25和51正确答案：(单选题) 15:已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。
吉大16秋学期《数据结构》在线作业二
吉大16秋学期《数据结构》在线作业二奥鹏17春吉大16秋学期《数据结构》在线作业二一、单选题（共10 道试题，共40 分。
）1. PUSH和POP命令常用于（）操作A. 队列B. 数组C. 栈D. 记录正确答案：2. 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A. 肯定发生变化B. 有时发生变化C. 肯定不发生变化D. 无法确定正确答案：3. 深度为6的二叉树最多有( )个结点。
A. 64B. 63C. 32D. 31正确答案：4. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历B. 中根遍历C. 后根遍历D. 按层次遍历正确答案：5. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序B. 直接选择排序C. 冒泡排序D. 归并排序正确答案：6. 非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULLB. p=NULLC. p->next=headD. p=head正确答案：7. 在具有n个单元的循环队列中，队满共有_______个元素。
A. nB. n-1C. n+1D. n+2正确答案：8. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. nB. n/2C. (n-1)/2D. (n+1)/2正确答案：9. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）A. 数据元素具有同一特点B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C. 每个数据元素都一样D. 数据元素所包含的数据项的个数要相等正确答案：10. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A. k+1B. 2kC. 2k-1D. 2k+1正确答案：吉大16秋学期《数据结构》在线作业二二、多选题（共5 道试题，共20 分。
19春天津大学《数据结构》在线作业二100分答案
《数据结构》在线作业二-0001
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A.从第0个元素往后查找该数据元素
B.从第1个元素往后查找该数据元素
C.从第n个元素往开始前查找该数据元素
D.与查找顺序无关
标准选择是:C
2.数组的逻辑结构不同于下列（??）的逻辑结构。
A.线性表
B.栈
C.队列
D.树
标准选择是:D
3.设哈希表长m=14，哈希函数H(key)=key%11。
表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A.8
B.3
C.5
D.9
标准选择是:D
4.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
标准选择是:D
5.字符串的长度是指（）。
A.串中不同字符的个数
B.串中不同字母的个数
C.串中所含字符的个数
D.串中不同数字的个数
标准选择是:C。
大工20秋《数据结构》在线作业2【答案】
大工20秋《数据结构》在线作业2
红字部分为答案！
单选题
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A.9
B.11
C.15
D.不确定
2.具有10个叶结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11
3.设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
4.一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
5.n个结点的完全有向图含有边的数目()。
A.n*n
B.n（n＋1)
C.n／2
D.n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A.求子串
B.联接
C.模式匹配
D.求串长
7.串的长度是指()。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的()。
A.先序序列
B.中序序列。
↓答案↓东大19秋学期《数据结构Ⅱ》在线平时作业1(参考)
B、.(a,b,c)
C、.((a),b,c)
D、.((a,b,c))
正确答案:
第6题,已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为
A、5
B、8
C、11
D、18
正确答案:
第7题,如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为
A、head(tail(LS))
B、tail(head(LS))
C、head(tail(head(tail(LS))))
D、head(tail(tail(head(LS))))
正确答案:
第16题,算法的时间复杂度主要取决于
A、问题的规模
B、待处理数据的初态
C、难度
D、A和B
正确答案:
【奥鹏】[东北大学]19秋学期《数据结构Ⅱ》在线平时作业1
试卷总分:100 得分:100
第1题,高度为5的完全二叉树中含有的结点数至少为
A、16
B、17
C、31
D、32
正确答案:
第2题,通常将链串的结点大小设置为大于1是为了
A、提高串匹配效率
B、提高存储密度
C、便于插入操作
D、D，A，B，C
正确答案:
第19题,假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A、n-1
B、n
C、n+l
D、n+2
正确答案:
第20题,n个顶点的强连通图中至少含有
大工20秋《数据结构原理与开发》在线作业2答卷
大工20秋《数据结构原理与开发》在线作业2答卷问题一请描述数据结构的定义及其作用。
数据结构是指将数据组织起来以便有效地使用的一种方式。
它是一种组织和存储数据的方式，可以提供对数据的快速访问和操作。
数据结构的作用是在计算机程序中高效地管理和操作数据，以实现各种功能和算法。
问题二简述线性表和树的区别。
线性表是一种数据结构，其中的元素按线性顺序排列，每个元素有唯一的前驱和后继。
线性表中的元素可以是任意类型的数据。
树是一种数据结构，由节点和边组成，节点之间存在一种层次关系。
每个节点可以有多个子节点，但只能有一个父节点。
树是一种递归的数据结构，可以用于解决许多实际问题。
线性表和树的主要区别在于结构和关系的不同。
线性表的元素之间只有一种前后关系，而树的节点之间存在一对多的关系。
问题三请简述二叉树的性质。
二叉树是一种特殊的树结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。
二叉树的性质如下：1.每个节点最多有两个子节点。
2.左子节点在二叉树中的位置比右子节点靠近根节点。
3.二叉树的子树也是二叉树。
问题四请简述图的应用场景。
图是一种数据结构，由节点和边组成，用于表示多对多的关系。
图的应用场景包括：1.社交网络：用于表示用户之间的关系网络。
2.地图导航：用于表示道路和地点之间的连接关系。
3.电路设计：用于表示电路中的组件和连接关系。
4.网络拓扑：用于表示计算机网络中的节点和连接关系。
图的应用非常广泛，可以用于解决许多实际问题。
问题五请分别定义栈和队列，并描述它们的特点。
栈是一种后进先出（LIFO）的数据结构，只能在一端插入和删除元素。
插入操作称为入栈，删除操作称为出栈。
队列是一种先进先出（FIFO）的数据结构，可以在两端插入和删除元素。
插入操作称为入队，删除操作称为出队。
栈的特点是元素的插入和删除都发生在一端，最后入栈的元素会最先出栈。
队列的特点是插入和删除操作发生在两端，最先入队的元素会最先出队。
问题六请简述深度优先搜索（DFS）和广度优先搜索（BFS）的区别。
- 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的一种拓扑排序序列的是（）。