2025年二级考试备考攻略.pdfVIP

第一章数据构造

1、算法的有穷性是指

A）算法程序所处理的数据量是有限的B）算法只能被有限的顾客使用

C）算法程序的长是有限的D）算法程序的运行时间是有限的

原则答案：D

2、对长为n的线性表排序，在最坏状况下比较次数不是nn（-1/）2的排序措施是

A）冒泡排序B）直接插入排序C）堆排序D）迅速排序

原则答案：C

3、下列有关栈的论述对的的是

A）不能删除数据B）栈按“先进先出”组织数据

C）栈按先进后出组“织数据D）只能在栈底插入数据

原则答案：C

4、下列论述中对的的是

A）次序存储构造能存储有序表，链式存储构造不能存储有序表

B）旃苗郴谑瘴以,战邸谑，蜜聒储构觐针对可的的t

C）链式存储构造比次序存储构造节省存储空间

D）次序存储构造的存储一定是持续的，链式存储构造的存储空间不一定是持续的

原则答案：D

5、下列论述中对的的是