单选题 若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（ ）。
A、 3,1,2,4
B、 2,4,3,1
C、 4,3,2,1
D、 1,2,3,4
单选题 稀疏矩阵常用的压缩存储方式是（ ）。
A、 二维数组
B、 三元组表
C、 十字链表
D、 B选项和C选项
单选题 对称矩阵压缩存储时，若以行序为主存储下三角元素，则元素a[i][j]（i ≥ j）在一维数组中的下标为（ ）。
A、 i(i-1)/2 + j
B、 j(j-1)/2 + i
C、 i(i+1)/2 + j
D、 j(j+1)/2 + i
单选题 拓扑排序可用于（ ）。
A、 有向无环图
B、 有向有环图
C、 无向图
D、 任意图
单选题 哈夫曼树的带权路径长度等于（ ）。
A、 所有结点的权值之和
B、 所有叶子结点的权值乘路径长度之和
C、 所有非叶子结点的权值乘路径长度之和
D、 根结点到各叶子结点的路径长度之和
单选题 对n个元素进行简单选择排序，最多需要交换（ ）次元素。
A、 n
B、 n-1
C、 n(n-1)/2
D、 log₂n
单选题 广义表(a,(b,c),d)的深度是（ ）。
单选题 队列用单链表表示时，删除元素操作应（ ）。
A、 仅修改头指针
B、 仅修改尾指针
C、 头、尾指针都不修改
D、 头尾指针都可能修改
2025-06-26
共40道
