2022数据结构与算法题库模拟练习题122

1. [单选题]如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能^(impossible)得到的退栈序列为（）

A. 4，3，2，1
B. 4，2，1，3
C. 1，3，2，4
D. 3，4，2，1

2. [单选题]（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A. 二叉排序树
B. 大顶堆
C. 小顶堆
D. 平衡二叉树

3. [单选题]表达式a*（b+c）-d的后缀表达形式为（）

A. A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

4. [单选题]给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。

A. A

5. [单选题]设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个^(first)字节的地址是1044，则F［3，4］和F［4，3］的第一个^(first)字节的地址分别为__（1）__和__（2）__，而数组的第一个^(first)数据元素的第一个^(first)字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。

A. A

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/4e7679.html