在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。____答案

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式既可是顺序方式，也可是链接方式。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列是一种非线性数据结构。

A. 对

B. 错

查看答案解析

【判断题】

顺序表中所有结点的类型必须相同。

A. 对

B. 错

查看答案解析

【判断题】

在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。

A. 对

B. 错

查看答案解析

【判断题】

通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

A. 对

B. 错

查看答案解析

【判断题】

多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。

A. 对

B. 错

查看答案解析

推荐试题

【填空题】

300、表达式 ‘aaasdf’.lstrip___ 的值为______。___

查看答案解析

【填空题】

301、表达式 ‘aaasdf’.strip___ 的值为____。___

查看答案解析

【填空题】

302、表达式 ‘aaasdf’.rstrip___ 的值为_____。___

查看答案解析

【填空题】

303、已知 f = lambda x: x+5，那么表达式 f___ 的值为__。___

查看答案解析

【填空题】

304、表达式 print___ 的值为__。___

查看答案解析

【填空题】

305、表达式 ‘\x41’ == ‘A’ 的值为___。___

查看答案解析

【填空题】

306、已知 x = [1, 2, 3, 4, 5]，那么执行语句 del x[:3] 之后，x的值为____。___

查看答案解析

【填空题】

307、表达式 sorted___) 的值为___。___

查看答案解析

【填空题】

308、已知 x = range___ 和 y = range___，那么表达式 sum___]) 的值为____。___

查看答案解析

【填空题】

309、表达式 [5 for i in range___] 的值为_____。___

查看答案解析

【填空题】

310、表达式 {1, 2, 3} == {1, 3, 2} 的值为_。___

查看答案解析

【填空题】

311、表达式 [1, 2, 3] == [1, 3, 2] 的值为__。___

查看答案解析

【填空题】

312、已知 x = [1, 2, 1]，那么表达式 id___ == id___ 的值为_____。___

查看答案解析

【填空题】

313、表达式 3 not in [1, 2, 3]的值为____。___

查看答案解析

【填空题】

314、已知 x = [1, 2]，那么执行语句 x[0:0] = [3, 3]之后，x的值为_。___

查看答案解析

【填空题】

315、已知 x = [1, 2]，那么执行语句 x[0:1] = [3, 3]之后，x的值为_。___

查看答案解析

【填空题】

316、已知 x = [1, 2, 3, 4, 5]，那么执行语句 del x[1:3] 之后，x的值为__。___

查看答案解析

【填空题】

317、已知 x = [[1, 2, 3,], [4, 5, 6]]，那么表达式 sum___]) 的值为__。___

查看答案解析

【填空题】

318、已知列表 x = [1, 2, 3] 和 y = [4, 5, 6]，那么表达式 [___ for i, j in zip___ if i==3] 的值为__。___]）

查看答案解析

【填空题】

319、已知列表 x = [1.0, 2.0, 3.0]，那么表达式 sum___/len___ 的值为_。___

查看答案解析

【填空题】

320、表达式 ‘abc’ in ___ 的值为____。___

查看答案解析

【填空题】

321、表达式 ‘abc’ in [‘abcdefg’] 的值为____。___

查看答案解析

【填空题】

322、已知 x = {1:2, 2:3, 3:4}，那么表达式 sum___ 的值为_。___

查看答案解析

【填空题】

323、已知 x = {1:2, 2:3, 3:4}，那么表达式 sum___) 的值为___。___

查看答案解析

【填空题】

324、已知 x = [3, 2, 3, 3, 4]，那么表达式 [index for index, value in enumerate___ if value==3] 的值为__。___

查看答案解析

【填空题】

325、表达式 1234%1000//100 的值为_。___

查看答案解析

【填空题】

326、正则表达式模块re的____方法用来编译正则表达式对象。___）

查看答案解析

【填空题】

327、正则表达式模块re的____方法用来在字符串开始处进行指定模式的匹配。___）

查看答案解析

【填空题】

328、正则表达式模块re的____方法用来在整个字符串中进行指定模式的匹配。___）

查看答案解析

【填空题】

329、表达式 re.search___\s+___\w*?’, ‘Beautiful is is better than ugly.’).group___ 的值为_。___

查看答案解析

【填空题】

330、已知 g = lambda x, y=3, z=5: x+y+z，那么表达式 g___ 的值为__。___

查看答案解析

【填空题】

331、假设有Python程序文件abc.py，其中只有一条语句print___，那么直接运行该程序时得到的结果为___。___

查看答案解析

【填空题】

332、表达式 3 in {1, 2, 3} 的值为___。___

查看答案解析

【填空题】

333、表达式 ‘ac’ in ‘abce’ 的值为___。___

查看答案解析

【填空题】

334、表达式 not 3 的值为______。___

查看答案解析

【填空题】

335、表达式 3 // 5 的值为_____。___

查看答案解析

【填空题】

336、表达式 [1, 2] + [3] 的值为________。___

查看答案解析

【填空题】

337、表达式 ___ + ___ 的值为___。___）

查看答案解析

【填空题】

338、表达式 ___ + ___ 的值为__。___

查看答案解析

【填空题】

339、已知 x, y = map___，那么表达式 x + y 的值为_。___

查看答案解析