数据结构题库2022模拟系统155

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

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

2. [单选题]对一个满二叉树，m个叶子，n个结点，深度为h，则（）。

A. n＝h＋m
B. h＋m＝2n
C. m＝h－1
D. n＝2h－1

3. [单选题]若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。

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

4. [单选题]下列数据结构中，能用二分法进行查找的是（）

A. 顺序存储的有序线性表^{(ordinal linear list)}
B. 线性链表
C. 二叉链表
D. 有序线性链表

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

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