当前位置 :
数据结构单选题
 更新时间:2024-03-29 18:35:05

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

选项:

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

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

C.普里姆(Prim)算法

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

答案:

A

解析:

暂无解析

1、【题目】高度为5的完全二叉树中含有的结点数至少为()。

选项:

A.16

B.17

C.31

D.32

答案:

A

解析:

暂无解析

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

选项:

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案:

D

解析:

暂无解析

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

选项:

A.O(1)

B.O(logn)

C.O(n)

D.O(n²)

答案:

C

解析:

暂无解析

1、【题目】分块查找方法将表分为多块,并要求()。

选项:

A.块内有序

B.块间有序

C.各块等长

D.链式存储

答案:

B

解析:

暂无解析

1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

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

选项:

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案:

B

解析:

暂无解析

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

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

1、【题目】

在数据的逻辑结构中,树结构和图结构都是()。

选项:

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案:

A

解析:

暂无解析

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

邮箱:  联系方式:

Copyright©2009-2021 查询网 025773.com 版权所有 闽ICP备18026954号-20