公共基础知识选择题真题.docVIP

公共基础知识 一、数据结构与算法 1、下列叙述中正确的是(　　)。 A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对 参考答案：D 【解析】算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以A)错误。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。 2、算法的有穷性是指(　　)。 A) 算法程序的运行时间是有限的 B) 算法程序所处理的数据量是有限的 C) 算法程序的长度是有限的 D) 算法只能被有限的用户使用 参考答案：A 【解析】算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。 3、下列叙述中正确的是(　　)。 A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D) 线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性 参考答案：B 【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。 4、下列关于栈的叙述中，正确的是 A) 栈底元素一定是最后