java程序设计基础选择总结（2）

题目链接：https://www.nowcoder.com/test/question/done?tid=30893727&qid=66676

一、在栈空的情况下，不能做退栈运算，否则产生下溢。

A、正确

B、错误

正确答案: A

题目解析：栈满的时候要考虑上溢的情况，栈空的时候要考虑下溢的情况。

二、元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A、3

B、4

C、5

D、6

正确答案: B

题目解析：

①e进栈后出栈，则出栈序列为decba；

②c出栈，e进栈后出栈，出栈序列为dceba；

③cb出栈，e进栈后出栈，出栈序列为dcbea；

④cba出栈，e进栈后出栈，出栈序列为dcbae。

三、对无序表用二分法查找比顺序查找快。（）

A、正确

B、错误

正确答案: B

题目解析：二分查找针对的有序

四、下列叙述中正确的是（ ）。

A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D、以上说法均不正确

正确答案: C

题目解析：顺序栈的出栈只是top--就可以了，但是如果是链栈的话，出栈就需要把动态分配的结点空间给手动释放比如free或delete，这样的话，应该就能满足这句话"元素随着栈顶指针改变而改变"了。

五、如何跳出Array的forEach循环？（ ）

A、break

B、return true

C、return false

D、以上都不是

正确答案:A

题目解析：BC项可以跳出一个返回值为boolean类型的函数里面的forEach。

六、折半查找法适用于 （）。

A、有序顺序表