1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

选项：

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案：

B

解析：

暂无解析

1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。

选项：

A.n-i

B..n-i+l

C.n-i+2

D.无法确定

答案：

D

解析：

暂无解析

1、【题目】若串str=”Software”，其子串的数目是()。

选项：

A.8

B.9

C.36

D.37

答案：

D

解析：

暂无解析

1、【题目】判断两个串大小的基本准则是()。

选项：

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

答案：

D

解析：

暂无解析

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

选项：

A.O(1)

B.O(n)

C.O(2n)

D.O(n2^2)

答案：

D

解析：

暂无解析

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

选项：

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

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

C.普里姆(Prim)算法

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

答案：

A

解析：

暂无解析

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

选项：

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、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

选项：

A.39/15

B.49/15

C.51/15

D.55/15

答案：

B

解析：

暂无解析

1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

选项：

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

答案：

B

解析：

暂无解析

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

选项：

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案：

B

解析：

暂无解析