得到
  • 汉语词
  • 汉语典q
当前位置 :
学历类「在图G中求两个结点之间的最短路径可以采用的算法是()。」相关单选题
数据结构
更新时间: 2024-04-16 12:59:10

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

选项:

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

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

C.普里姆(Prim)算法

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

答案:

A

解析:

暂无解析

1、【题目】

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

选项:

A.1012

B.1017

C.1032

D.1039

答案:

C

解析:

暂无解析

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

选项:

A.13

B.18

C.33

D.40

答案:

C

解析:

暂无解析

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

选项:

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

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

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

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

答案:

D

解析:

暂无解析

1、【题目】按值可否分解,数据类型通常可分为两类,它们是()。

选项:

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

答案:

C

解析:

暂无解析

1、【题目】数据的四种存储结构是()。

选项:

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

答案:

A

解析:

暂无解析

1、【题目】下列关键字序列中,构成大根堆的是()。

选项:

A.5,8,1,3,9,6,2,7

B.9,8,1,7,5,6,2,33

C.9,8,6,3,5,l,2,7

D.9,8,6,7,5,1,2,3

答案:

D

解析:

暂无解析

1、【题目】数据库文件是由大量带有结构的()。

选项:

A.记录组成的集合

B.字符组成的集合

C.数据项组成的集合

D.数据结构组成的集合

答案:

A

解析:

暂无解析

1、【题目】串匹配算法的本质是()。

选项:

A.串复制

B.串比较

C.子串定位

D.子串链接

答案:

C

解析:

暂无解析

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

选项:

A.O(1)

B.O(logn)

C.O(n)

D.O(n²)

答案:

C

解析:

暂无解析

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

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

1、【题目】若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。

选项:

A.head=NULL

B.head->next=NULL

C.head!=NULL

D.head->next!=head

答案:

B

解析:

暂无解析

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

选项:

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案:

D

解析:

暂无解析

1、【题目】下列数据结构中,不属于二叉树的是()。

选项:

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案:

A

解析:

暂无解析

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

邮箱:  联系方式:

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