数据结构题库2022模拟在线题库178

1. [单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的存储空间的开销

2. [单选题]用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右^{(from left to right)}的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]

3. [单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A. i
B. n=i
C. n-i+1
D. 不确定

4. [单选题]就平均性能而言，目前最好的内排序方法是（）排序法。

A. 冒泡
B. 希尔插入
C. 交换
D. 快速

5. [单选题]在顺序栈中删除一个元素，至少要移动（）元素。

A. 0
B. 1
C. n/2

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

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