计算机二级MSoffice选择题.pdfVIP

第一章 1.算法的有穷性是指 （）。答案 ：A A ）算法程序的运行时间是有限的 B ）算法程序所处理的数据量是有限的 C ）算法程序的长度是有限的 D ）算法只能被有限的用户使用 2.对长度为n 的线性表排序 ，在最坏情况下，比较次数不是n(n －1)/2 的排序方法是（）。 答案 ：D A ）快速排序 B ）冒泡排序 C ）直接插入排序 D ）堆排序 3.下列关于栈的叙述正确的是 （）。答案 ：B A ）栈按先进先出组织数据 B ）栈按先进后出组织数据 C ）只能在栈底插入数据 D ）不能删除数据 4.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈 ，然后再 依次出栈 ，则元素出栈的顺序是 （）。答案 ：B A ）12345ABCDE B ）EDCBA54321 C ）ABCDE12345 D ）54321EDCBA 5.下列叙述中正确的是 （）。答案 ：D A ）循环队列有队头和队尾两个指针 ，因此 ，循环队列是非线性结构 B ）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C ）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D ）循环队列中元素的个数是由队头指针和队尾指针共同决定 6.在长度为n 的有序线性表中进行二分查找 ，最坏情况下需要比较的次数是