大工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.工期计划往往是随着项目的技术设计的细化,项目结构分解的深入而逐渐细化的,它经历了由计划总工期,粗横道图、细横道图、网络,再输出各层次横道图(或时标网络)的过程。
18秋大工《工程力学(二)》在线作业1、2、3满分答案
作业一(单选题) 1: 作用于物体上的风荷载属于（）。
A: 集中荷载B: 分布荷载C: 体荷载D: 面荷载正确答案: D(单选题) 2: 平面一般力系向其作用平面内任意一点简化，下列选项中不正确的是（）。
A: 平面一般力系向其作用平面内任一点简化得到一个力和一个力偶B: 主矢等于原力系中各力的矢量和C: 主矩等于原力系中各力对简化中心之矩的代数和D: 主矩为原力系的合力偶矩正确答案: D(单选题) 3: 力系的合力为零是平面汇交力系平衡的（）。
A: 充分条件B: 必要条件C: 充分必要条件D: 以上都不对正确答案: C(单选题) 4: 杆件的线应变是（）杆的变形。
A: 单位宽度B: 任意宽度C: 单位长度D: 任意长度正确答案: C(单选题) 5: 受扭空心圆轴横截面上切应力最大处为（）。
A: 外边缘B: 内边缘C: 圆心D: 以上均不对正确答案: A(多选题) 1: 以下对于内力的描述正确的是（）。
A: 由于外荷载的作用而产生B: 不需要荷载作用就能产生C: 杆件外部产生的力D: 杆件内部产生的力正确答案: A,D(多选题) 2: 根据梁约束特点不同进行分类，常见的静定梁形式有（）。
A: 纯弯曲梁B: 简支梁C: 悬臂梁D: 外伸梁正确答案: B,C,D(多选题) 3: 单位长度扭转角与下列哪些因素有关（）。
A: 材料性质B: 扭矩C: 杆的长度D: 截面几何性质正确答案: A,B,D(多选题) 4: 平面汇交力系的合成方法有两种，分别是（）。
A: 几何法B: 算数法C: 解析法D: 综合法正确答案: A,C(多选题) 5: 二力平衡的充分必要条件包括（）。
A: 二力等值B: 反向C: 共线D: 作用于同一点正确答案: A,B,C(判断题) 1: 建筑物和工程设施中承受、传递荷载而起骨架作用的部分，称为工程结构，简称结构。
A: 错误B: 正确正确答案: B(判断题) 2: 力偶在其作用平面内移动或转动时，它对物体的作用效应也随之改变。
数据结构试题集(包含答案 完整版)
第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
大工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.中序序列。
国家开放大学电大《数据结构》网络课形考网考作业及答案
国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩 = 形成性考核×50% + 终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构C. 逻辑结构D. 物理和存储结构题目5在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。
东师数据结构18春在线作业2
(单选题) 1: 如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是 ()。
A: 顺序查找B: 折半查找C: 分块查找D: 基于属性的查找正确答案:(单选题) 2: 下面的排序方法中，辅助空间为O( n ) 的是 ()。
A: 希尔排序B: 堆排序C: 选择排序D: 归并排序正确答案:(单选题) 3: 插入、删除只能在同一端进行的线性表，称为 ( )。
A: 队列B: 循环队列C: 栈D: 循环栈正确答案:(单选题) 4: 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。
A: 1165B: 1170C: 1175D: 1180正确答案:(单选题) 5: 若X是中序线索二叉树中一个有右子女的结点，且X不为根，则X的中序后继为 ( )。
A: X的双亲B: X的右子树中最左下的结点C: X的左子树中最右下的结点D: X的右子树中最左下的叶结点正确答案:(单选题) 6: 下面哪些方法可以判断出一个有向图是否有环（回路）? ()A: 广(宽)度优先遍历B: 拓扑排序C: 求最短路径D: 求关键路径正确答案:(单选题) 7: 求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ()。
A: 无向图B: 有向图C: 带权的无向图D: 带权的有向图正确答案:(单选题) 8: ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。
A: 磁带B: 磁盘C: 光盘D: 外存储器正确答案:(单选题) 9: 一个栈的入栈序列是a、b、c、d，则栈的不可能的输出序列是 ( )。
A: acbdB: abcdC: dbcaD: adcb正确答案:(单选题) 10: 若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。
A: 根结点无右子树的二叉树B: 根结点无左子树的二叉树C: 根结点可能有左子树和右子树D: 各结点只有一个子女的二叉树正确答案:(单选题) 11: 采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
- 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: 错
正确答案:。