已知最大堆由10个节点构成，则内部结点的高度之和是（）。

单选题当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则每次向这个栈插入一个元素时，首先应执行（）语句修改 top 指针。

A、top++;

B、top=n;

C、top—;

D、top=0;

查看答案

单选题 1、2、3 按顺序进栈，如果进栈、出栈操作可以交替，则不可能得到的出栈序列是（）。

A、1、2、3

B、3、2、1

C、2、3、1

D、3、1、2

查看答案

单选题若循环队列存储在数组A[0, …, m-1]中，则入队时rear应该变化为（）。

A、rear=(rear+1)mod m

B、rear++

C、rear=(rear+1)mod (m-1)

D、rear=(rear+1)mod (m+1)

查看答案

单选题队列的特点是（）。

A、先进先出

B、没有顺序

C、后进先出

D、先进后出

查看答案

单选题用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行出队操作时（）。

A、队头、队尾指针都可能要修改

B、队头、队尾指针都肯定要修改

C、仅修改队头指针

D、仅修改队尾指针

查看答案

单选题栈和队列的共同点是（）。

A、它们没有共同点

B、只允许在端点处插入和删除元素

C、都是先进后出

D、都是先进先出

查看答案

单选题设栈 s 队列Q的初始状态均为空，元素a、b、c、d、e、f、g依次进入栈 s。如果每个元素出栈后立即进入队列Q，且7 个元素出队的顺序为 b、d、e、f、c、a、g，则栈 s 的容量至少是（）。

A、4

B、3

C、1

D、2

查看答案

单选题栈之所以称为限定线性表，是因为（）。

A、栈中的元素类型受限制

B、栈的应用范围受限制

C、栈的操作位置受限制

D、栈的存储结构受限制

查看答案

单选题 已知最大堆由10个节点构成，则内部结点的高度之和是（）。

单选题已知最大堆由10个节点构成，则内部结点的高度之和是（）。