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.Ｏ（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

解析：

暂无解析