数据结构模拟题9.docVIP

数据结构模拟试题（九）?本试卷分两部分，第一部分为选择题，第二部分为非选择题；选择题20分，非选择题80分，满分 100分。考试时间 150分钟。?第一部分 选择题?一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要来的，请将正确选项前的字母填在题后的括号内。1．每一个节点只存储一个数据元素，存储节点存放在连续的存储空间，该存储方式是【 】A．顺序存储 B．链式存储C．索引存储 D．散列存储2．下列算法的时间复杂度是【 】for(i＝ 0； i＜ n； i++ ) for(j＝ 0； j＜ n； j++ )c[i][j]＝i＋j；A．O(l）B．O(n)C．O（log2n）D．O（n2）3．不带头节点的单链表head为空的判定条件是【 】A．head＝NULLB．head－＞next＝ NULLC．head－＞next＝ headD．head!＝ NULL4．线性表若采用链式存储结构时，要求内存中可用存储单元的地址【 】A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以5．一个栈的入栈序列是a,b,c，则栈的不可能的输出序列是【 】A．acb B．bacC．bca D．cab6．从一个栈项指针top的链栈中删除一个节点时，用x保存被删除的节点，执行【 】A．X＝top； top＝ top-＞ next；B．X＝top－＞data；C．top＝top-＞next； X＝top-＞data；D．X＝top－＞data；top＝top－＞next;7．设s3= “I AM”,s4 = “A TEACHER”,则strcmp(s3,s4)= 【 】A．”IAM” B．”IAM A TERCHER”C．”IAMATERCHER” D．”ATERCHER”8．设二维数组A[0．．m-1][0．．n-l]按行优先顺序存储，则元素A[I][j]的地址为【 】A．LOC（A[0][0]）＋(j*m＋i)B．LOC（A[0][0]）＋(j*n＋i)C．LOC（A[0][0]）＋[(j-1)*n＋i-1]D．LOC（A[0][0]）＋[(j-1)*m＋i-l]9．广义表（（））的表头是【 】 A．a B．（a）C．（） D．（（））10．广义表（（））的表尾是【 】A．a B．（）C．（） D．（(a)）11．在具有 n个节点的完全二又树中，节点 i（i＝l）的父节点是【 】A．2i B．不存在C．2i＋i D．[i/2]12．若由树转化得到的二叉树是非空的二叉树，则二叉树形状是【 】A．根节点无右子树的二叉树B．根节点无左子树的二叉树C．根节点可能有左二叉和右二叉树D．各节点只有一个儿子的二叉树13．满二叉树 二叉树【 】 A．一定是完全 B．不一定是完全C．不是 D．不是完全14．对于一个具有n个节点的无向图，若采用邻接矩阵表示，则该矩阵的大小是【 】A．n B．（n＋ l）2C．n－1 D．（n）215．有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为【 】A．35/12 B．37/12C．39/12 D．43/1216．在下列排序方法中， 是不稳定的排序方法【 】A．直接插入排序 B．直接选择排序C．冒泡排序 D．归并排序17．采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】A．n B．n/2C．(n+1)/2 D．(n-1)/218．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 查找方法【 】A．顺序 B．折半C．分块 D．基于属性19．磁盘存储器只适应于 存储【 】A．顺序 B．随机C．顺序和随机 D．散列20．冒泡排序的方法要求被排序的数据 存储【 】A．必须是顺序 B．必须是链表C．顺序或链表 D．二叉树?第二部分 非选择题?二、填空题（本大题共 15小题，每空 1分，共 20分）1．一般情况下，我们将算法求解问题的输入量称为问题的 。2．平均时间复杂度