数据结构模拟试题7.docVIP

数据结构模拟试题（七） ? 本试卷分两部分，第一部分为选择题，第二部分为非选择题；选择题20分，非选择题80分，满分 100分。考试时间 150分钟。 ? 第一部分 选择题 ? 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个选项中只有一个选项是符合题目要来的，请将正确选项前的字母放在题后的括号内。 1．每一个存储节点只含有一个数据元素，数据元素按散列函数确定存储位置的存储方式是【 】 A．顺序存储 B．链式存储 C．索引存储 D．散列存储 2．算法分析的两个主要方面是【 】 A．空间复杂度和时间复杂度 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 3．顺序表中逻辑上相邻的节点其物理位置也【 】 A．一定相邻 B．不必相邻 C．按某种规律排列 D．无要求 4．非空的循环单链表head的尾节点（由p所指向）满足【 】 A． p－＞next＝NULL B． p＝NULL C． P－＞next＝head D． P＝head 5．在一个链队中，假设f和r 分别为队首和队尾指针，则删除一个节点的运算是【 】 A．r＝f－＞next; B．r＝r－＞next; C．f＝f－＞next; D．f＝r－＞next; 6．判定一个顺序栈（最多元素为 m个）为空的条件是【 】 A．top＝＝0 B．top＝＝m C．top! ＝0 D．top! ＝m 7．设有两个串（s1和 s2），求引在s1和s2中首次出现的位置的运算称为【 】 A．连接 B．模式匹配 C．求子串 D．求串长 8．设 s3＝”I AM”，则 strcnr（s3，” ”）的返回值是【 】 A．4 B．1 C．2 D．3 9．二维数组M的成员是 6个字符（每个字符占一个存储单元）组成的串，行下标 i的范围 从0到4,列下标i的范从0到5,M按行存储时元素M[3][5]的起始地址与M按列存储时__________起始地址相同【 】 A．M[2][4] B．M[3][4] C．M[3][5] D．M[4][4] 10．广义表((a)) ，其表头是【 】 A．a B．(a) C．（） D．（（a）） 11．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是【 】 A．空或只有一个节点 B．高度等于其节点数 c．任一节点无左孩子 D．任一节点无右孩子 12．二叉树在线索化后，仍不能有效求解的问题是【 】 A．前序线索二叉树中求前序后继 B．中序线索二叉树中求中序后继 C．中序线索二叉树中求中序前趋 D．后序线索二叉树中求后序后继 13．某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则前序序列遍历为【 】 A．ACBED B．DECAB C．DEABC D．CEDBA 14．采用邻接表存储的图的深度忧无遍历类似于二叉树的【 】 A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历 15．快速排序在_________情况下最易发挥其长处【 】 A．被排序的数据中含有多个相同排序码 B．被排序的数据已基本有序 C．被排序的数据完全无序 D．被排序的数据中的最大值和最小值相差悬殊 16．下述几种排序方法中，平均查找长度最小的是【 】 A．插入排序 B．快速排序 C．归并排序 D．选择排序 17．m阶B-树中所有非终端（除根之外）节点中的关键字个数必须大于或等于【 】 A．[m/2]-1 B．[m/2]＋ l C．[m/2]-1 D．m 18．采用Th分查找方法查找长度为n的线性表时，每个元素的平均查找长度为【 】 A．O（n2） B．O（nlog2n） C．O（n） D．O（log2n） 19．VSAM是虚拟存储存取方法，该方法适于_______存取。【 】 A．磁盘或磁带 B．磁盘 C．光盘 D．磁带 20． 的索引文件称为索引顺序文件。【 】 A．顺序存储 B．主文件有序 C．磁带文件 D．索引表有序 第二部分 非选择题 ? 二、填空题（本大题共16小题，每空1分，共20分）． 1．一个算法的时间复杂度是指该算法的 ，它是该算法求解问题 的函数。 2．在线性结构中，最后一个节点 后续节点，其余每个节点有且只有 个后续节点。 3．在有n个节点的顺序表中做插入、删除运算，平均时间