[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业2[正确正确答案]

东大22年春学期《数据结构ⅡX》在线平时作业2[正确正确答案]单选题答案

正确选项:--------

东大22年春学期《数据结构ⅡX》在线平时作业1[正确正确答案]

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值

A.均相等

B.均互不相等

C.不一定相等

D.任意值

 

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）

正确选项:--------

 

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;

 

4.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为

A.4

B.5

C.8

D.9

 

5.假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为

A.n-1

B.n

C.n+l

D.n+2

 

6.文件中，主关键字能唯一标识

A.一个记录

B.一组记录

C.一个类型

D.一个文件

 

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

 

8.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为

A.21

B.23

C.41

D.62

正确选项:--------

 

9.数据结构中所定义的数据元素，是用于表示数据的

A.最小单位

B.最大单位

C.基本单位

D.不可分割的单位

 

10.对n个关键字的序列进行快速排序，平均情况下的空间复杂度为

A.O(1)

B.O(logn)

C.O(n)

D.O(n logn)

 

11.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是

A.栈

B.线性表

C.队列

D.二叉排序树

 

12.下面关于数据结构正确的说法是

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

 

13.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是

A.栈

B.队列

C.树

D.图

 

14.下面的说法中正确的是

    (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。

    (2)按二叉树定义，具有三个节点的二叉树共有6种。

A.(1)，(2)

B.(1)

C.(2)

D.(1)，(2)都错

正确选项:--------

 

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}

正确选项:--------

 

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）

正确选项:--------

 

18.在下列各种文件中，不能进行顺序查找的文件是

A.顺序文件

B.索引文件

C.散列文件

D.多重表文件

正确选项:--------

 

19.若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上

A.操作的有限集合

B.映象的有限集合

C.类型的有限集合

D.关系的有限集合

 

20.引起循环队列队头位置发生变化的操作是

A.出队

B.入队

C.取队头元素

D.取队尾元素

 

东大22年春学期《数据结构ⅡX》在线平时作业2[正确正确答案]奥鹏资讯分享：

[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业2[正确正确答案]相关练习题：
谈判议题安排的重要原则有哪些？

8、下列哪个不属于提起审判监督程序的主体：（       ）

收入往往表现为货币资金的流入，但并非所有货币资金的流入都是收入。

甲因重大误解同乙签订了合同，依照《合同法》的规定，甲应在知道或应当知道撤销事由之日起1年内行使撤销权。该l年期间属于（）

（　　　）世間はうるさいものだ。

关于涉外离婚案件的管辖权，主要有如下原则（）

1961年中共八届九中全会确定的调整国民经济的八字方针是（）

汽车一20级车队中重车的总重力是

Word程序启动后就自动打开一个文档，其文件名为 。 ( )

为切实做好2020年上半年全国英语等级考试（以下简称PETS）报名工作，现就有关事项通知如下:

物流信息系统中物流报告的表现形式应不同于传统报告,这有利于企业保管。( )

—It’s cold in here. Do you mind if I close the door?— __________________.

（1）专升本免试入学及条件：

数据流图所描述的是实际系统的（ ）。

面对威胁的唯一有效应对手段是无视威胁，对其不理不睬。

实现森林永续利用的内部条件包括林地条件和林木条件，其中林木条件含有林木树种结构、（    ）、径级结构、蓄积结构和生长量条件 。

函数F =AB +BC，使F=1 的输入ABC组合为（）。

投资预算是根据每项投资（ ）分析对土地、建筑物、设备等固定资产的可能投资，并排出投资顺序。




[奥鹏]东大22年春学期《数据结构ⅡX》在线平时作业2[正确正确答案]相关练习题：
在下列平面四杆机构中，（ ）存在死点位置

政策目标是政策制定者希望通过政策实施所要达到的目的的指标。它不仅是政策方案设计和择优的基础性依据，同时也是政策执行的指导方针，并且为政策评估提供了参照标准。因此，必须对目标进行深入、全面分析，分清什么是主要目标（必须实现），什么是次要目标（尽可能实现），什么是再次要目标（期望实现）。

沟通的过程应该是双向的,互动的。

在应用程序中,用户使用的是内模式。

绳文时代的食物包括（）。

水泥浆凝固具有一定的机械强度并逐渐发展而成为坚固的人造石，这一过程称为（ ）。

若空间一点的大主应力=切应力=-小主应力，则该点处于（ ）。

影响渠道效率的主要因素有（ ）。

坚定的核心价值观自信,是中国特色社会主义( )的价值内核。

题目2：试对我国银行体系的信贷资产质量作出你的评价。目前成立的资产管理公司对帮助解放银行的不良资产有怎样的意义？还需要做哪些努力？

高职大专升本类型包括：普通专升本、自考专升本、成考专升本、网络教育专升本、电大专升本。报名者须准备本人二代身份证、毕业证书原件、2寸证件照电子版（免冠、正面、彩色、蓝底）。

当经纬仪竖轴与目标点在同一竖面时，不同高度的水平度盘读数（ ）

5．英国的城市普遍实行的市政体制是（     ）

 两个回转体共轴时，其相贯线是（）。  

采用斜井开拓方法时，当矿体的倾角较大（35°―42°），斜井可以采用伪斜井。

供应链管理主要涉及的领域是（ ）。

电力系统的量测量有

胎头矢状缝在母体骨盆入口右斜径上,小囟门在骨盆的左前方,其胎方位为