2010年3月全國计算机等级考试二级VB笔试试卷.docVIP

2010年3月全国计算机等级考试二级笔试试卷 Visual Basic程序设计(考试时间90分钟，满分100分) 一、选择题(每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 (1)下列叙述中正确的是 A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n) 考核知识点:(1) 查找算法的最坏比较次数；(2) 各类查找算法适合的存储结构答案:A分析：如果线性表为无序表，则不管是顺序存储结构还是链式存储结构，都只能用顺序查找；即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。当有序线性表为顺序存储结构时，才能采用二分查找，并且二分查找的效率要比顺序查找高得多。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较Log2n次，而顺序查找需要比较n次。 (2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数 考核知识点:(1) 算法时间复杂