数据结构模试题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＝NULL B．head－＞next＝ NULL C．head－＞next＝ head D．head!＝ NULL 4．线性表若采用链式存储结构时，要求内存中可用存储单元的地址【 】 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 5．一个栈的入栈序列是a,b,c，则栈的不可能的输出序列是【 】 A．acb B．bac C．bca D．cab 6．从一个栈项指针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）2 C．n－1 D．（n）2 15．有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为【 】 A．35/12 B．37/12 C．39/12 D．43/12 16．在下列排序方法中， 是不稳定的排序方法【 】 A．直接插入排序 B．直接选择排序 C．冒泡排序 D．归并排序 17．采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】 A．n B．n/2 C．(n+1)/2 D．(n-1)/2 18．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用 查找方法【 】 A．顺序 B．折半 C．分块 D．基于属性 19．磁盘存储器只适应于 存储【 】 A．顺序 B．随机 C．顺序和随机 D．散列 20．冒泡排序的方法要求被排序的数据 存储【 】 A．必须是顺序 B．必须是链表 C．顺序或链表 D．二叉