得到
  • 汉语词
  • 汉语典q
当前位置 :
学历类《下列排序算法中不稳定的是()。》相关单选题
数据结构
更新时间: 2024-04-19 12:36:30

1、【题目】下列排序算法中不稳定的是()。

选项:

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

答案:

A

解析:

暂无解析

1、【题目】将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

选项:

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案:

B

解析:

暂无解析

1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

选项:

A.O(1)

B.O(logn)

C.O(n)

D.O(n²)

答案:

C

解析:

暂无解析

1、【题目】设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,all为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()。

选项:

A.1012

B.1017

C.1032

D.1039

答案:

C

解析:

暂无解析

1、【题目】假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。

选项:

A.(rear-front-1)%n

B.(rear-front)%n

C.(front-rear+1)%n

D.(rear-front+n)%n

答案:

B

解析:

暂无解析

1、【题目】设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

选项:

A.13

B.18

C.33

D.40

答案:

C

解析:

暂无解析

1、【题目】队列的特点是()。

选项:

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入,在另一端进行删除

答案:

D

解析:

暂无解析

1、【题目】设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。

选项:

A.迪杰斯特拉(Dijkstra)算法

B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

答案:

A

解析:

暂无解析

1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

选项:

A.1

B.2

C.3

D.无限值

答案:

C

解析:

暂无解析

1、【题目】假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是()。

选项:

A.head==NULL

B.head->next==NULL

C.head!=NULL

D.head->next==head

答案:

B

解析:

暂无解析

1、【题目】栈是一种操作受限的线性结构,其操作的主要特征是()。

选项:

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案:

B

解析:

暂无解析

1、【题目】假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。

选项:

A.3

B.37

C.50

D.97

答案:

B

解析:

暂无解析

1、【题目】便于进行布尔查询的文件组织方式是()。

选项:

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

答案:

D

解析:

暂无解析

掌乐网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
掌乐网(zle.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线掌乐网,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 掌乐网 zle.com 版权所有 闽ICP备18021446号-6