数据结构模拟试题7.pdfVIP

数据结构模拟试题（七）

本试卷分两部分，第一部分为选择题，第二部分为非选择题；选择题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＝NULLB．p＝NULL

C．P－＞next＝headD．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＝＝0B．top＝＝m

C．top!＝0D．top!＝m

7．设有两个串（s1和s2），求引在s1和s2中首次出现的位置的运算称为【】

A．连接B．模式匹配

C．求子串D．求串长

8．设s3＝”IAM”，则strcnr（s3，””）的返回值是【】

A．4B．1C．2D．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．aB．(a)C．（）D．（（a））

11．某二叉树的前序序列和后序序列正好相反，则该二叉树一定是【】

A．空或只有一个节点B．高度等于其节点数

c．任一节点无左孩子D．任一节点无右孩子

12．二叉树在线索化后，仍不能有效求解的问题是【】

A．前序线索二叉树中求前序后继

B．中序线索二叉树中求中序后继

C．中序线索二叉树中求中序前趋

D．后序线索二叉树中求后序后继

13．某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则前序序列遍历为【】

A．ACBEDB．DECABC．DEABCD．CEDBA

14．采用邻接表存储的图的深度忧无遍历类似于二叉树的【】

A．先序遍历B．中序遍历

C．后序遍历D．层次遍历

15．快速排序在_________情况下最易发挥其长处【】

A．被排序的数据中含有多个相同排序码

B．被排序的数据已基本有序