简单单选
-
1、
设数组a[1…m，1…n](2＜m＜n)，其第一个元素为a[1,1]，最后一个元素为a[m,n]，若
-
2、
某研究机构有n名研究人员(n＞2)，其每个人都与一名以上的同事有过研究项目合作关系，那么用_____
-
3、
以下关于字符串的叙述中，正确的是______。
-
4、
设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size
-
5、
已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为______
-
6、
对于任意一个结点数为n(n＞0)的二叉树，其高度h______。
-
7、
______最不适用于处理序列已经正序有序的情况。
-
8、
以下关于顺序查找和二分查找的叙述中，正确的是______。
-
9、
以下关于图的存储结构的叙述中，正确的是______。
-
10、
设数组a[1…n，1…m](m＞1，n＞1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组
-
11、
线性表采用单链表存储结构时，访问表中元素的方式为______。
-
12、
有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______。
-
13、
栈和队列的主要区别是______。
-
14、
______不属于特殊矩阵。
-
15、
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一
-
16、
在一棵非空二叉排序树中，关键字最小的结点的______。
-
17、
若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表(或散列表)，设敞列函
-
18、
有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是（）。
-
19、
单链表不具有的特点是______。
-
20、
不适合采用栈结构的是______。
-
21、
设有字符串S和P，串的模式匹配是指______。
-
22、
以下关于特殊矩阵和稀疏矩阵的叙述中，正确的是______。
-
23、
已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（）。
-
24、
在一棵非空的二叉排序树中，关键字最大的结点的（）。
-
25、
为实现快速排序算法，待排序列适合采用______。
-
26、
若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为______。
-
27、
以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是______。
-
28、
以下关于哈希表的叙述中，错误的是______。
-
29、
下三角矩阵A[0..8,0..8]如下图所示，若将其下三角元素(即行下标不小于列下标的所有元素
-
30、
下三角矩阵A[0..8,0..8]如下图所示，若将其下三角元素(即行下标不小于列下标的所有元素
-
31、
对n个元素的有序表A[1..n]进行二分(折半)查找，则成功查找到表中的任意一个元素时，最多与A中的
-
32、
某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n＞1)则该二叉树______。
-
33、
以下应用中，必须采用栈结构的是______。
-
34、
某图的邻接矩阵如下所示，则该图为（）。
-
35、
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素
-
36、
现需要将数字2和7分别填入6个空格中的2个(每个空格只能填入一个数字)，已知第1格和第2格不能填7，
-
37、
许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定
-
38、
设A是n*n常数矩阵(n＞1)，X是由未知数X1，X2，…，Xn组成的列向量，B是由常数b1，b2，
-
39、
若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用______最节省时间。
-
40、
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEc，则该二叉树为（）。
-
41、
对于二维数组a[1..6,1..8]，设每个元素占2个存储单元，且以列为主序存储，则元素a[4,4]
