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

选项：

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

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

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

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

答案：

D

解析：

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项：

A.纯表

B.线性表

C.递归表

D.再入表

答案：

D

解析：

暂无解析

1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

选项：

A.问题规模

B.语句条数

C.循环层数

D.函数数量

答案：

A

解析：

暂无解析

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

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

1、【题目】若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()。

选项：

A.3

B.5

C.6

D.7

答案：

B

解析：

暂无解析

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

选项：

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

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

C.普里姆(Prim)算法

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

答案：

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、【题目】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。

选项：

A.(5，1，4，3，6，2，8，7)

B.(5，1，4，3，2，6，7，8)

C.(5，1，4，3，2，6，8，7)

D.(8，7，6，5，4，3，2，1)

答案：

C

解析：

暂无解析

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

选项：

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案：

B

解析：

暂无解析

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

选项：

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

答案：

C

解析：

暂无解析