1、【题目】在数据的逻辑结构中，树结构和图结构都是()。

选项：

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案：

A

解析：

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析

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

选项：

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

答案：

C

解析：

暂无解析

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

选项：

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

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

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

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

答案：

A

解析：

暂无解析

1、【题目】将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为()。

选项：

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案：

B

解析：

暂无解析

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

选项：

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

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

答案：

A

解析：

暂无解析

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

选项：

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

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

C.二叉排序树

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

答案：

A

解析：

暂无解析

1、【题目】广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。

选项：

A.1

B.2

C.3

D.无限值

答案：

C

解析：

暂无解析

1、【题目】

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

选项：

A.1012

B.1017

C.1032

D.1039

答案：

C

解析：

暂无解析

1、【题目】假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。

选项：

A.(rear-front-1)％n

B.(rear-front)％n

C.(front-rear+1)％n

D.(rear-front+n)％n

答案：

B

解析：

暂无解析

1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。

选项：

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案：

C

解析：

暂无解析