酷奇一点,您疑问无踪!
考试 学历类 自考 数据结构导论 数据结构导论单选题

数据结构导论单选题

来源:酷奇网 专题:数据结构导论 更新时间:2025-04-11 10:13:38

1、【题目】在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()

选项:

A.单链表

B.双链表

C.顺序表

D.单循环链表

答案:

C

解析:

暂无解析

1、【题目】在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()

选项:

A.LL型

B.LR型

C.RL型

D.RR型

答案:

B

解析:

暂无解析

1、【题目】下列各项键值序列中不是堆的为()

选项:

A.{5,23,16,68,94,72,71,73}

B.{5,16,23,68,94,72,71,73}

C.{5,23,16,73,94,72,71,68}

D.{5,23,16,68,73,71,72,94}

答案:

C

解析:

暂无解析

1、【题目】下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()

选项:

A.堆排序

B.冒泡排序

C.直接插入排序

D.快速排序

答案:

C

解析:

暂无解析

1、【题目】在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()

选项:

A.O(1)

B.O(√n)

C.O(log2n)

D.O(n)

答案:

A

解析:

暂无解析

1、【题目】顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为()

选项:

A.212

B.213

C.214

D.215

答案:

B

解析:

暂无解析

1、【题目】由顶点V1,V2,V3构成的图的邻接矩阵为,则该图中顶点V1的出度为(C)

选项:

A.0

B.1

C.2

D.3

答案:

C

解析:

暂无解析

1、【题目】程序段1的时间复杂度为()

选项:

A.O(1)=

B.O(n)

C.O(n2

D.O(n3)

答案:

B

解析:

暂无解析

1、【题目】数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()

选项:

A.堆排序

B.插入排序

C.直接选择排序

D.快速排序

答案:

B

解析:

暂无解析

1、【题目】串的长度是指()

选项:

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

答案:

B

解析:

暂无解析

1、【题目】设字符串S1=″ABCDEFG″,S2=″PQRST″,则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

选项:

A.″BCQR″

B.″BCDEF″

C.″BCDEFG″

D.″BCDEFEF″

答案:

D

解析:

暂无解析

1、【题目】冒泡排序的时间复杂度是()

选项:

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

答案:

A

解析:

暂无解析

1、【题目】冒泡排序的时间复杂度是()

选项:

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

答案:

A

解析:

暂无解析


酷奇网专稿内容,转载请注明出处

来源链接:http://kaoshi.kq7.com/kaoshi_199658/

上一篇:

下一篇:

数据结构导论推荐

最新更新
精品分类
酷奇网举报投诉方式:
接受色情、低俗、侵权、虐待等违法和不良信息的投诉,我们将会在48小时内给文章处理!