- (初级)程序员
-
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步...
-
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为 ( ) 。
-
堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。
-
若线性表采用链式存储结构，则适用的查找方法为 ( ) 。
-
设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。
-
一个计算机算法是对特定问题求解步骤的一种描述。(请作答此空)并不是一个算法必须具备的特性；若一个算法能够识别非法的输入数据并进行适当处理或反馈，则说明该算法的( )较好
-
设数组a[1..n,1..m](n＞1,m＞1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。
-
一个计算机算法是对特定问题求解步骤的一种描述。( )并不是一个算法必须具备的特性；若一个算法能够识别非法的输入数据并进行适当处理或反馈，则说明该算法的(请作答此空)较好。
-
若关键码序列(23,35,14,49,8,12,30,7)采用散列法进行存储和查找。设散列函数为H(Key)=Key%11，采用线性探查法(顺序地探查可用存储单元)解决冲突，尚未构造完成的散列表如下所...
-
用链表作为栈的存储结构时，若要入栈操作成功，则( )。
-
在堆栈操作中，( )保持不变。
-
某二叉排序树如下所示，新的元素45应作为( )插入该二叉树中。
-
特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是( )。
-
已知某带权图G的邻接表如下所示，其中表结点的结构为： 以下关于该图的叙述中，正确的是( )。
-
数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的( )。
-
线性表采用单链表存储时的特点是( )。
-
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为( )。
-
通用的高级程序语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制成分中有顺序、( )、循环结构。
-
以下关于栈和队列的叙述中，错误的是( )。
-
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是(请作答此空)；若将该图用邻接矩阵存储，则矩阵中的非0元素数目为( )。