二级考试选择题2分析.docx

（1）设有关键码序列（66，13，51，76，8l，26，57，69，23），要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）A）23，13，51，57，66，26，81，69，76 (B)13，23，26，51，57，66，8l，76，69C）23，13，51，57，26，66，81，69，76 （D）23，13，5l，57，81，26，66，69，76参考答案：C（2）下列叙述中正确的是（ ）A）程序执行的效率与数据的存储结构密切相关 (B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量 (D）以上三种说法都不对参考答案：A（3）下列叙述中正确的是（ ）A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 (B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 (D）链式存储结构比顺序存储结构节省存储空间参考答案：A（4）下列叙述中正确的是（）A）数据的逻辑结构与存储结构必定是一一对应的 (B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构 (D）以上三种说法都不对