[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业2[答案]
时间:2022-05-17 06:58 来源:奥鹏教育 作者:奥鹏作业答案 点击:次
正确答案:C 正确答案:C 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值 A.均相等 B.均互不相等 C.不一定相等 D.任意值 正确答案:C
2.下列序列中，不构成堆的是 A.（1，2，5，3，4，6，7，8，9，，10） B.（10，5，8，4，2，6，7，1，3） C.（10，9，8，7，3，5，4，6，2） D.（1，2，3，4，10，9，8，7，6，5） 正确答案:C
3.若要在单链表中的结点p之后插入一个结点s，则应执行的语句是 A.s->next=p->next; p->next=s; B.p->next=s; s->next=p->next; C.p->next=s->next; s->next=p; D.s->next=p; p->next=s->next; 正确答案:A
4.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 A.4 B.5 C.8 D.9 正确答案:B
5.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 A.n-1 B.n C.n+l D.n+2
6.文件中，主关键字能唯一标识 A.一个记录 B.一组记录 C.一个类型 D.一个文件 正确答案:A
7.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 A.(rear-length+m+1)％m B.(rear-length+m)％m C.(rear-length+m-1)％m D.(rear-length)％m 正确答案:A
8.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 A.21 B.23 C.41 D.62 正确答案:B
9.数据结构中所定义的数据元素，是用于表示数据的 A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位
10.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为 A.O(1) B.O(logn) C.O(n) D.O(n logn) 正确答案:D
11.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是 A.栈 B.线性表 C.队列 D.二叉排序树
12.下面关于数据结构正确的说法是 A.一种数据类型 B.数据的存储结构 C.一组性质相同的数据元素的集合 D.相互之间存在一种或多种特定关系的数据元素的集合 正确答案:D
13.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是 A.栈 B.队列 C.树 D.图 正确答案:D
14.下面的说法中正确的是 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义，具有三个节点的二叉树共有6种。 A.(1)，(2) B.(1) C.(2) D.(1)，(2)都错 正确答案:D
15.下列关键字序列中，构成小根堆的是 A.{84，46，62，41，28，58，15，37} B.{84，62，58，46，41，37，28，15} C.{15，28，46，37，84，41，58，62} D.{15，28，46，37，84，58，62，41} 正确答案:D
16.设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是 A.23415 B.54132 C.23145 D.15432
17.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为 A.（1，2，3，4，5，6，7，8） B.（1，4，3，2，5，7，8，6） C.（2，1，4，3，5，7，8，6） D.（8，7，6，5，4，3，2，1）
21.在下列各种文件中，不能进行顺序查找的文件是 A.顺序文件 B.索引文件 C.散列文件 D.多重表文件 正确答案:B
19.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上 A.操作的有限集合 B.映象的有限集合 C.类型的有限集合 D.关系的有限集合 正确答案:C
20.引起循环队列队头位置发生变化的操作是 A.出队 B.入队 C.取队头元素 D.取队尾元素 正确答案:D
东大22年春学期《数据结构ⅡX》在线平时作业2[答案]历年参考题目如下： [奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业2[答案]相关练习题： 收益途径是指通过估测被评估资产（ ）收益的现值来判断资产价值的各种评估方法的总称。 社会主义改造时期对资产阶级的“和平赎买”政策主要包括 （ ） 本讲中举“尧虽贤，兴事业不成，得禹而九州宁”的目的是说 社会上一旦有技术上的需要,则这种需要会比十所大学更能把科学推向前进。 状态信息是通过（ ）总线进行传送的 模拟声音在时间上是（）的，而数字音频是一个数据序列 我国行政管理权力结构的特征是贯彻（） 份号 （3 分） 下列哪种说法不能成为“文学是一种语言艺术”这一命题的依据：（ ） Web资源是指在因特网上可以被访问的任何的对象，如文件目录、文件、文档、图像、声音等。（） 将模拟信号转换为数字信号，需要经过哪几个过程（） 合金的流动性差，易使铸件产生的缺陷是（ ） 罗马俱乐部是一个国际性的、非政府性的、结构松散的学术研究团体和社会团体。（ ） 在计算机的安全间题中，保密是指（ ）。 在组织行为学的研究方法中，谈话法的优点是（ ）。 二苯并氮卓类抗癫痫药为（ ） 家庭规模的表达公式：（n^2-n)/2 以下关于违反反垄断法的法律责任，说法正确的是（）。 土耳其的首都伊斯坦布尔全部位于欧洲。 10.串级控制系统是由主、副两个控制器串接工作的，主控制器的输出作为副控制器的给定值，副控制器的输出操纵控制阀，以实现对主变量的 控制。（ ） 科学技术是第一生产力的内涵____。 一钢质细长压杆，为提高其稳定性，可供选择的有效措施有（） (责任编辑：admin) |
![[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业2[答案]](/uploads/allimg/240109/3be53c265418d3206d7658b9f0cee0d7.jpg)