大工18秋《数据结构》在线作业2(满分题)
大工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：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。
大工11秋《数据结构》在线作业2
大工11秋《数据结构》在线作业2一,单选题1. difference(A,B,C)表示求集合A和B的差集C。
若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。
A. {b,c,d,e}B. {c}C. {b,d}D. {b,c,c,d,e}正确答案：C2. 具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。
A. 5B. 6C. 7D. 8正确答案：A3. min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。
则min({2,3,4})=( )A. 2B. 3C. 4D. 0正确答案：A4. index(s,t)表示子串定位运算。
若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。
若s="ababa",t="ba",则index(s,t)=( )。
A. 0B. 1C. 2D. 3正确答案：C5. 在一棵二叉树上第5层的结点数最多为（）,设树根为第1层。
A. 16B. 15C. 8D. 32正确答案：A6. intersection(A,B,C)表示求集合A和B的交集C。
若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=( )。
A. {b,c,d,e}B. {c}C. {b,d}D. {b,c,c,d,e}正确答案：B7. 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。
A. nB. neC. eD. 2e正确答案：D8. union(A,B,C)表示求集合A和B的并集C。
若A={b,c,d},B={c,e},则union(A,B,C)运算后C=( )。
A. {b,c,d,e}B. {c}C. {b,d}D. {b,c,c,d,e}正确答案：A9. 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。
数据结构试卷(二)及答案
数据结构试卷（二）一、选择题(24分)1．下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9 (B) 10 (C) 11 (D) 127．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-18．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6(C) 3，2，5，6，8 (D) 2，3，6，5，8二、填空题(24分)1.为了能有效地应用HASH查找技术，必须解决的两个问题是____________________和__________________________。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。
A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20B、18C、25D、226．下列程序段的时间复杂度为（）。
s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。
A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。
A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。
A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。
东师《数据结构》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: 在一个图中，所有顶点的度数之和等于图的边数的几倍 ()。
吉大18秋学期《数据结构》在线作业二(满分)
(单选题) 1: 在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（）操作。
A: s->next=p->next;p->next=sB: q->next=s;s->next=pC: p->next=s->next;s->next=p;D: p->next=s;s->next=q;正确答案:(单选题) 2: 在数据结构中，逻辑上数据结构可分为：（）A: 动态结构和静态结构B: 线性结构和非线性结构C: 紧凑结构和非紧凑结构D: 内部结构和外部结构正确答案:(单选题) 3: 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A: 肯定发生变化B: 有时发生变化C: 肯定不发生变化D: 无法确定正确答案:(单选题) 4: 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A: 1B: n/2C: n-1D: n正确答案:(单选题) 5: 在无向图中，所有顶点的度数之和是所有边数的( )倍。
A: 0.5B: 1C: 2D: 4正确答案:(单选题) 6: 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A: 直接插入排序和快速排序B: 直接插入排序和归并排序C: 直接选择排序和归并排序D: 快速排序和归并排序和归并排序正确答案:(单选题) 7: 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A: nB: n/2C: (n-1)/2D: (n+1)/2正确答案:(单选题) 8: 在具有n个单元的循环队列中，队满共有_______个元素。
A: nB: n-1C: n+1D: n+2正确答案:(单选题) 9: 单链表中，增加头结点的目的是为了( )。
A: 方便运算的实现B: 用于标识单链表C: 使单链表中至少有一个结点D: 用于标识起始结点的位置正确答案:(单选题) 10: 链栈与顺序栈相比，有一个比较明显得优点是( )A: 通常不会出现栈满的情况B: 通常不会出现栈空的情况C: 插入操作更加方便D: 删除操作更加方便正确答案:(多选题) 1: 二叉树的遍历方式有（）A: 先根遍历B: 中根遍历C: 后根遍历D: 深度遍历正确答案:(多选题) 2: 数据结构指的是数据之间的关系，主要包含3部分的内容（）A: 数据的逻辑结构B: 数据的存储结构C: 对数据施加的操作D: 算法正确答案:(多选题) 3: 对线性表，可进行如下基本操作（）A: 随机存取B: 插入C: 删除D: 查找正确答案:(多选题) 4: 以下属于操作受限的顺序表是（）A: 栈B: 队列C: 单链表D: 树正确答案:(多选题) 5: 一个好的算法应具备以下性质（）A: 正确性C: 稳健性D: 有穷性正确答案:(判断题) 1: 算法和程序没有区别，所以在数据结构中二者是通用的。
中石油华东《数据结构》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春《工程项目管理》在线作业2答案
{}大工18春《工程项目管理》在线作业2答案大工18春《工程项目管理》在线作业2试卷总分:100得分:100一、单选题(共10道试题,共60分)1.详细的工期计划通常在承包合同签订后由( )作出,并经业主的项目经理批准或同意后执行。
A.承包商B.监理工程师C.设计单位D.材料供应方满分答案:A2.下列方法中,不能用来确定项目的总工期目标的是( )。
A.分析过去同类或相似工程项目的实际工期资料 B.采用工期定额C.由上层领导者从战略的角度确定D.采用费用定额满分答案:D3.对于有确定的工作范围和工作量,又可以确定劳动效率的工程活动,可以比较精确地计算持续时间,其计算过程不包括( )。
A.按过去工程的经验或资料分析B.工程范围的确定及工作量的计算C.劳动组合和资源投入量的确定D.确定劳动效率满分答案:A4.工程举动的逻辑关系又称为搭接关系,搭接的持续时间称( )。
A.工期B.关键线路C.流水节拍D.搭接时距满分答案:D5.工程活动的逻辑关系中STS表示( )。
A.紧前活动结束后一段时间，紧后活动才能结束B.紧后活动的开始时间受紧前活动结束时间的制约C.紧前活动开始后一段时间，紧后活动才能开始D.紧前活动开始后一段时间，紧后活动才能结束满分答案:C6.( )实质上是图和表的结合方式。
A.网络图B.线形图C.成本模型D.横道图满分答案:D7.网络分析的步骤不包括( )。
A.作网络图B.最早时间计算C.成本分析D.总时差计算满分答案:C8.下列关于双代号网络的叙述中,不正确的为( )。
A.以箭线作为工程活动B.箭线两端用编上号码的圆圈连接C.箭线下表示工作名称D.常用来表示两个活动之间FTS=0的关系满分答案:C9.( )是指具体成本项目(成本对象)的预期成本值。
A.打算成本B.预测成本C.预算成本D.实际成本满分答案:A10.通常,资源计划采用将资源消耗总量在工程活动持续时间上( )分配的模型。
A.间隔B.平均C.连续D.并行满分答案:B二、判别题(共10道试题,共40分)1.工期计划往往是随着项目的技术设计的细化,项目结构分解的深入而逐渐细化的,它经历了由计划总工期,粗横道图、细横道图、网络,再输出各层次横道图(或时标网络)的过程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
------------------------------------------------------------------------------------------------------------------------------ (单选题) 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: 中序序列
C: 后序序列
D: 以上都不对
正确答案:
(单选题) 9: 在下列存储形式中,哪一个不是树的存储形式?( )
A: 双亲表示法
B: 孩子链表表示法
C: 孩子兄弟表示法
D: 顺序存储表示法
正确答案:
(单选题) 10: 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A: CBEFDA
B: FEDCBA
C: CBEDFA
D: 不定
正确答案:
(判断题) 1: 完全二叉树一定存在度为1的结点。
T: 对
F: 错
正确答案:
(判断题) 2: 二叉树的遍历结果不是唯一的.
T: 对
F: 错
正确答案:
(判断题) 3: 一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
T: 对
F: 错
正确答案:
(判断题) 4: 完全二叉树中,若一个结点没有左孩子,则它必是树叶。
T: 对
F: 错
正确答案:
(判断题) 5: 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
T: 对
F: 错
正确答案:
(判断题) 6: 强连通图的各顶点间均可达。
T: 对
F: 错
------------------------------------------------------------------------------------------------------------------------------ 正确答案:
(判断题) 7: 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
T: 对
F: 错
正确答案:
(判断题) 8: 有向图的邻接矩阵是对称的。
T: 对
F: 错
正确答案:
(判断题) 9: 无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
T: 对
F: 错
正确答案:
(判断题) 10: 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
T: 对
F: 错
正确答案:
(单选题) 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: 中序序列
C: 后序序列
D: 以上都不对
正确答案:
(单选题) 9: 在下列存储形式中,哪一个不是树的存储形式?( )
A: 双亲表示法
B: 孩子链表表示法
C: 孩子兄弟表示法
D: 顺序存储表示法
正确答案:
(单选题) 10: 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A: CBEFDA
B: FEDCBA
C: CBEDFA
D: 不定
正确答案:
(判断题) 1: 完全二叉树一定存在度为1的结点。
T: 对
F: 错
正确答案:
(判断题) 2: 二叉树的遍历结果不是唯一的.
------------------------------------------------------------------------------------------------------------------------------ T: 对
F: 错
正确答案:
(判断题) 3: 一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
T: 对
F: 错
正确答案:
(判断题) 4: 完全二叉树中,若一个结点没有左孩子,则它必是树叶。
T: 对
F: 错
正确答案:
(判断题) 5: 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
T: 对
F: 错
正确答案:
(判断题) 6: 强连通图的各顶点间均可达。
T: 对
F: 错
正确答案:
(判断题) 7: 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
T: 对
F: 错
正确答案:
(判断题) 8: 有向图的邻接矩阵是对称的。
T: 对
F: 错
正确答案:
(判断题) 9: 无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。
T: 对
F: 错
正确答案:
(判断题) 10: 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。
T: 对
F: 错
正确答案:。