全国计算机等级 二级基础知识.doc

第一章过关练****一、选择题 ,_______不是一个算法一般应该具有的基本特征。 A)完整性 B)可行性 C)有穷性 D)。 A)循环、分支、递归 B)顺序、循环、嵌套 C)循环、递归、选择 D)顺序、选择、循环 。 A)可实现性 B)空间复杂度 C)时间复杂度 D)困难度 ,错误的是_______。 A)数据的存储结构与数据处理的效率密切相关 B)数据的存储结构与数据处理的效率无关 C)数据的存储结构在计算机中所占的空间不一定是连续的 D)一种数据的逻辑结构可以有多种存储结构 ,不是线性结构的是_______。 A)线性链表 B)带链的栈 C)带链的队列 D)二叉链表 ,设其长度为127,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的_________个元素。 A)8 B) C)63 D),每个元素占2个存储单元,首地址为50,则第18个元素的存储地址为_________。 A)82 B)84 C)85 D)。 A)在栈中只能插入数据 B)在栈中只能删除数据 C)栈是先进先出的线性表 D)栈是先进后出的线性表 ,若入栈元素的序列为a、b、c,则_______是不可能的出栈序列。 A)b、c、a B)a、c、b C)c、a、b D)b、a、c 、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是________。 A)ABCED B)DBCEA C)CDABE D)DCBEA ,B,C,D,则队列的输出序列是_________。 A)A,B,C,D B)D,C,B,A C)A,D,C,B D)C,B,D,A [0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是_________。 A)rear-length B)(rear-length+m)modm C)(1+rear+m-length)modm D)m-length 。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为_________。 A)3 B)4 C)5 D),结点的存储地址______。 A)必须是不连续的 B)连续与否均可 C)必须是连续的 D)和头结点的存储地址相连续 。 A)顺序存取的存储结构、随机存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构 C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构 ,增加头结点的目的是________。 A)方便运算的实现 B)使单链表至少有一个结点 C)标识表结点中首结点的位置 D)说明单链表是线性表的链式存储实现 ,中序遍历序列为DBGEHJACIF,则其前序遍历序列为_______。 A)ABDEGHJCFI B)ABCDEFGHIJ C)ABDEGHJFIC D)ABDEGJHCFI ,其中度为1,2,3的结点个数分别为4,2,1。则T中的叶子结点为_______。 A)4 B)5 C)6 D),则高度为k的二叉树的最大结点数为_______。 A)2k-1 B)2k C)2k+1-1 D)2k+1 ,在最坏情况下所需要的比较次数为_____。 A)log2n B)nlog2n C)n/2 D)(n+1)/2 。 A)希尔排序 B)插入排序 C)快速排序 D)选择排序 (29,98,24,47,15,27,68,35,18)进行排序,记录序列的变化情况如下: 18,15,24,29,47,27,68,35,98 15,18,24,29,35,27,47,68,98 15,18,24,29,27,35,47,68,