国家开放大学《数据结构（本）》单元测试[答案]18

国家开放大学《数据结构（本）》单元测试[答案]18

题目类型：

  单选题

题目：

  设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法.

选项：

  冒泡排序

  快速排序

  堆排序

  基数排序





题目类型：

  单选题

题目：

  对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27.该排序采用的方法是

选项：

  插入排序法

  选择排序法

  冒泡排序法

  堆排序法





题目类型：

  单选题

题目：

  一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为

选项：

  41,39,46,47,57,80

  39,47,46,80,41,57

  39,41,46,80,47,57

  39,80,46,47,41,57





题目类型：

  单选题

题目：

  一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为

选项：

  31,29,37,47,77,85

  29,31,37,47,70,85

  31,29,37,70,47,85

  31,29,37,85,47,70





题目类型：

  单选题

题目：

  下述几种排序方法中,要求内存量最大的是

选项：

  插入排序

  选择排序

  快速排序

  归并排序





题目类型：

  单选题

题目：

  若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多.

选项：

  直接插入排序

  归并排序

  归并排序

  直接选择排序





题目类型：

  单选题

题目：

  将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是

选项：

  n-1

  2n-1

  2n

  n





题目类型：

  单选题

题目：

  就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是

选项：

  堆排序< 快速排序< 归并排序

  堆排序< 归并排序< 快速排序

  堆排序> 归并排序> 快速排序

  堆排序> 快速排序> 归并排序





题目类型：

  单选题

题目：

  一组记录的关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为

选项：

  (15,25,35,50,80,20,85,45,70,36)

  (15,25,35,50,20,40,80,85,36,70)

  (15,25,50,35,80,85,20,36,40,70)

  (15,25,35,50,80,20,36,40,70,85)





题目类型：

  单选题

题目：

  对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较.

选项：

  j

  j-1

  n-j

  n-j-1





题目类型：

  单选题

题目：

  排序方法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法,是( )排序.

选项：

  直接插入

  折半插入

  冒泡

  选择排序





题目类型：

  单选题

题目：

  用某种排序方法对线性表(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 则采用的排序方法是

选项：

  选择排序

  插入排序

  归并排序

  快速排序





题目类型：

  单选题

题目：

  一组记录的关键字序列为(36,69,46,28,30,84),利用快速排序,以第一个关键字为分割元素,经一次划分后结果为

选项：

  30,28,36,46,69,74

  28,30,36,46,69,74

  30,28,36,69,46,74

  30,28,36,74,46,69





题目类型：

  单选题

题目：

  设已有m个元素有序,在未排好序的序列中挑选第m1个元素,并且只经过一次元素间的交换,就使第m1个元素排序到位,该方法是

选项：

  冒泡排序

  折半排序

  简单选择排序

  归并排序





题目类型：

  单选题

题目：

  一组记录的关键字序列为(46,79,56,38,40,45),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为

选项：

  38, 40, 45, 79, 46, 56

  38, 46, 45, 79, 40, 56

  40, 38, 45, 46, 56, 79

  38, 79, 45, 46, 40, 56





题目类型：

  单选题

题目：

  已知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为

选项：

  16,28,34,54,73,62,60,26,43,95

  28,16,34,54,62,73,60,26,43,95

  28,16,34,54,62,60,73,26,43,95

  16,28,34,54,62,60,73,26,43,95





题目类型：

  单选题

题目：

  对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为

选项：

  n-1

  n

  n1

  log2n








国家开放大学《数据结构（本）》单元测试[答案]18相关练习题：
下列函数中,( )函数返回值是数值型的。

汉帝国对付匈奴的策略从武装抵抗和征伐改为

阅读心境的表现形式有（ ）

西方美学家通常将“象”称为：

19秋学期《大学语文》在线平时作业1

（2.5分） ____，the bus started at once.

Identify the errors in the following sentence:Unable to settle their disagreement at the meeting, the committee was going to put off the discussion until the next day. ( )

2、羧甲基淀粉钠、低取代羟丙纤维素（L-HPC）和交联聚维酮（交联聚乙烯吡咯烷酮）均是常见的崩解剂，他们的各自优点是什么？

大工21春《工程经济学》在线作业2

楼盖结构中，在主、次梁相交处，次梁在负弯矩作用下截面上部处于受拉区，使混凝土产生裂缝，而次梁传给主梁的集中力实际上作用在主梁截面高度的中、下部，往往在主、次梁交接处会出现八字形的斜裂缝，故应在交接处一定范围内配置附加箍筋或吊筋。（　　　）

 哪方面教育在先秦文化教育中最重要

工厂的低压配电电压一般采用110/220V。（ ）

下面关于伦勃朗描述错误的一项是：（）

EC means using simple, fast and low-cost electronic communications to transact, without face-to-face meeting between the two parties of the transaction.

根据刑法规定与相关司法解释，（ ）符合交通肇事罪中的“因逃逸致人死亡”。

当前通用的规范汉字的形体是以国家正式公布的《简化字总表》、《第一批异体字整理表》和《现代汉语通用字表》等为依据。

—Thank you so much for your lovely gift. —__________

已知流动资产总额为800万元，流动比率为2:1，速动比率为1:1，则速动资产总额为（ ）。

银行会计根据有关原始凭证及业务事项，自行编制凭以记帐的凭证是( )

社会保险型的卫生组织体系代表国家是

关于仲裁开庭和审理的说法，正确的是（） 。

3、案例分析题：清楚阐明案例5分，紧扣教材知识要点10分，分析案例内容并提出观点论证15分。

 初级信用合作社为农民提供小额信贷，这种组织最早出现在哪个国家？

下列各项目中，不构成短期投资成本的是（ ）。

系统热负荷按照使用目的分类，包括（ ）负荷。