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

自考数据结构导论单选题

来源:酷奇网 专题:数据结构导论 更新时间:2025-04-06 10:25:20

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

选项:

A.O(1)=

B.O(n)

C.O(n2

D.O(n3)

答案:

B

解析:

暂无解析

1、【题目】二叉树的第i(i≥1)层上所拥有的结点个数最多为()

选项:

A.

B.2i

C.

D.

答案:

C

解析:

暂无解析

1、【题目】用n个值构造一棵二叉排序树,它的最大高度为

选项:

A..n/2

B.n

C.√n

D.log2n

答案:

B

解析:

暂无解析

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

选项:

A.堆排序

B.冒泡排序

C.直接插入排序

D.快速排序

答案:

C

解析:

暂无解析

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

选项:

A.0

B.1

C.2

D.3

答案:

C

解析:

暂无解析

1、【题目】设无向图的邻接表如题14图所示,则该图的边数为()

选项:

A.4

B.5

C.10

D.20

答案:

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.O(1)

B.(log2n)

C.O(n)

D.O(n2)

答案:

A

解析:

暂无解析

1、【题目】在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为()

选项:

A.O(1)

B.(log2n)

C.O(n)

D.O(n2)

答案:

A

解析:

暂无解析


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

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

上一篇:

下一篇:

数据结构导论推荐

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