- (初级)程序员
-
静态查找表的全部运算是( )。
-
设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（41）。
-
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( )
-
线性表采用单循环链表存储的主要特点是（36）。
-
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并...
-
为支持函数调用及返回，常采用称为“（39）”的数据结构。
-
堆排序是一种基于（请作答此空）的排序方法，（）不是堆。
-
递归函数执行时，需要（ ）来提供支持。
-
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。
-
如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKF A，则该树的前序序列为 ( ) 。
-
若循环体执行的次数为m，则在do-while型循环中，循环条件的执行次数为（ ），在while-do型循环中，判断循环条件的次数为（请作答此空）。
-
采用（36）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为{12,10,11,18,2,7,23}。
-
在 C 程序中有一个二维数组 A[7][8]，每个数组元素用相邻的 8 个字节存储，那么存储该数组需要的字节数为（40）。
-
有关哈夫曼编码方法，以下说法正确的是 ( )
-
对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所...
-
对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。...
-
在以下情形中，( ) 适合于采用队列数据结构。
-
程序的3种基本结构是 ( ) 。
-
数组的内情向量中肯定不含有数组的（ ）信息
-
字符串“computer”中长度为3的子串有 ( ) 个。