计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

合集下载

计算机专业基础综合数据结构图历年真题试卷汇编4_真题无答案

计算机专业基础综合数据结构（图）历年真题试卷汇编4

(总分58, 做题时间90分钟)

6. 综合题

已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求

V1结点到各点的最短距离。【北京邮电大学2000五(15分)】

SSS_TEXT_QUSTI

(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它

的四个不同的拓扑有序序列。【南开大学1998二(12分)】

SSS_TEXT_QUSTI

有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。【西北大学2000二、8(5分)】

SSS_TEXT_QUSTI

下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G 所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点

V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。【中国海洋大学1999四(10分)】

SSS_TEXT_QUSTI

下表给出了某工程各工序之间的优先关系和各工序所需时间。(1)画出相应的AOE网； (2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并

指明完成该工程所需最短时间。【山东大学2002七(15分)】【北京交通大学1995六(15分)】

SSS_TEXT_QUSTI

请写出应填入下列叙述中( )内的正确答案。某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。用事件编号的序列(例如0一

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编6

(总分：60.00，做题时间：90分钟)

一、单项选择题(总题数：14，分数：28.00)

1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年

全国试题1(2)分】

（分数：2.00）

A.栈

B.队列√

C.树

D.图

解析：

2.设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】

（分数：2.00）

A.1

B.2

C.3 √

D.4

解析：解析：按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。

3.若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。【2010年全国试题1(2)分】

（分数：2.00）

A.d,c，e，b，f,a

B.c，b，d,a，e，f

C.b，c，a，e，f，d

D.a,f，e,d,c，b √

解析：

4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。【2010年全国试题2(2)分】

计算机学科专业基础综合数据结构-内部排序_真题-无答案

计算机学科专业基础综合数据结构-内部排序

(总分80,考试时间90分钟)

一、单项选择题

1. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15)；则采用的是____排序。

A. 选择

B. 快速

C. 希尔

D. 冒泡

2. 下列4个序列中，哪一个是堆____。

A. 75，65，30，15，25，45，20，10

B. 75，65，45，10，30，25，20，15

C. 75，45，65，30，15，25，20，10

D. 75，45，65，10，25，30，20，15

3. 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为____。

A. (38，40，46，56，79，84)

B. (40，38，46，79，56，84)

C. (40，38，46，56，79，84)

D. (40，38，46，84，56，79)

4. 数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中____的两趟排序后的结果。

A. 选择排序

B. 冒泡排序

C. 插入排序

D. 堆排序

5. 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为____。

(1)84 47 25 15 21 (2)1 5 47 25 84 21

(3)15 21 25 84 47 (4)1 5 21 25 47 84

则采用的排序是____。

A. 选择

B. 冒泡

C. 快速

D. 插入

6. 若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行的关键字比较总次数是____。

计算机专业基础综合数据结构集合历年真题试卷汇编2_真题(含答案与解析)-交互

计算机专业基础综合数据结构（集合）历年真题试卷汇编2

(总分64, 做题时间90分钟)

2. 填空题

对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。【北方交通大学2001二、8】

SSS_TEXT_QUSTI

分值: 2

答案:

正确答案：14计算过程如下：144／8=18块，索引表顺序查找，故(18+1)／

2+(8+1)／2=14。

有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。【中国矿业大学2000一、6(3分)】

SSS_TEXT_QUSTI

分值: 2

答案:

正确答案：(1)45 (2)45 (3)46(索引表顺序查找)

分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。【北京工业大学1999一、5(2分)】

SSS_TEXT_QUSTI

分值: 2

答案:

正确答案：30，31．5(索引表顺序查找)

执行顺序查找时，储存方式可以是(1)，二分法查找时，要求线性表(2)，分块查找时要求线性表(3)，而散列表的查找，要求线性表的存储方式是(4)。【山东大学1998一、1(3分)】

SSS_TEXT_QUSTI

分值: 2

正确答案：(1)顺序存储或链式存储 (2)顺序存储且有序(3)块内顺序存储，块间有序 (4)散列存储

查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。处理哈希冲突的方法有(4)、(5)、(6)和(7)。【华北计算机系统工程研究所1999一(5分)】

计算机专业基础综合数据结构集合历年真题试卷汇编5_真题-无答案

计算机专业基础综合数据结构（集合）历年真题试卷汇编5

(总分66,考试时间90分钟)

1. 单项选择题

1. 含有n个非叶子结点的m阶B一树至少包含( )个关键字。【北京交通大学20041

A. (m-1)*n

B. n

C. n*(m／2-1)

D. (n一1)*(m／2-1)+1

2. 理论上，散列表的平均比较次数为( )次。【北京邮电大学2005一、9(2分)】

A. 1

B. 2

C. 4

D. n

3. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。【西安电子科技大学2001计算机应用一、7(2分)】【北京邮电大学。1999一、4(2分)】

A. 最大概率

B. 最小概率

C. 平均概率

D. 同等概率

4. 将10个元素散列到100000个单元的哈希表中，则( )产生冲突。【北京邮电大学2001

一、4(2分)】

A. 一定会

B. 一定不会

C. 仍可能会

5. 采用链地址法解决冲突的哈希表中，查找成功的平均查找长度( )。【北京交通大学2005

一、6(2分)2007】

A. 直接与关键字个数有关

B. 直接与装填因子有关

C. 直接与表的容量有关

D. 直接与哈希函数有关

6. 下面关于哈希(Hash，杂凑)查找的说法正确的是( )。【南京理工大学1998一、10(2分)】【烟台大学2007一、1 8(2分)】

A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B. 除留余数法是所有哈希函数中最好的

C. 不存在特别好与坏的哈希函数，要视情况而定

D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构, 计算机组成原理历考研真题汇编

哈尔滨工程大学计算机科学与技术学院816计算机

专业基础综合

（自命题①数据结构，②计算机组成原理）历年考

研真题汇编

最新资料，WORD格式，可编辑修改！

【数据结构】....................................................... 错误!未定义书签。

2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)

2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)

2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)

2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)

【计算机组成原理】 (24)

2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)

2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)

2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)

2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)

说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合

（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，

以供参考。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题

2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7

计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编7

(总分：74.00，做题时间：90分钟)

一、单项选择题(总题数：19，分数：38.00)

1.若循环队列使用C数组A[m]存放其数据元素，已知头指针front指向队首元素，尾指针rear指向队尾

元素后的空单元，则当前队列中的元素个数为( )。【华中科技大学2007一、3(2分)】

A.(rear—front+m)％m √

B.rear-front+1

C.rear-front

D.rear-front-1

2.设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为( )。【电子科技大学2008一、4(2分)】

A.front=rear √

B.front=-MaxSize

C.front+1=rear

D.rear=0

3.循环队列存储在数组A[0．m]中，则入队时的操作为( )。【中山大学1999一、6(1分)】

A.rear=rear+1

B.rear=(rear-H)mod(m一1)

C.rear=(rear+1)modm

D.rear=(rear+1)mod(m+1) √

4.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )【浙江大学1999四、1(4分)】

A.1和5

B.2和4 √

C.4和2

D.5和1

5.已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有( )。【西安交通大学1996三、3(3分)】

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编4

计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编4

(总分：60.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.当字符序列工作为下图输入时，输出长度为3的，且可用作C语言标识符的序列的有( )。【浙江大学

2004二(5分)】

A.4个

B.5个

C.3个√

D.6个

2.和顺序栈相比，链栈有一个比较明显的优势是( )。【北京理工大学2006五、6(1分)

A.通常不会出现栈满的情况√

B.通常不会出现栈空的情况

C.插入操作更容易实现

D.删除操作更容易实现

3.若一个栈以向量V[1,n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )【南京理工大学1998一、13(2分)】

A.top=top+1； V[top]=x

B.V[top]=x；top=top+1

C.top=top—1； V[top]=x √

D.V[top]=x；top=top一1

4.若栈采用顺序存储方式存储，现两栈共享空间V[1，m]，top[i]代表第i个栈(i=1，2)栈顶栈1的底在

V[1]，栈2的底在V[m]，则栈满的条件是( )。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】

A.1top[2]一top[1]1=0

B.top[1]+1=top[2] √

C.top[1]+top[2]=m

D.top[1]=top[2]

5.栈在( )中应用。【中山大学1998二、3(2分)】

A.递归调用

B.子程序调用

C.表达式求值

D.A，B，C √

6.向一个栈顶指针为h的带头结点的链栈中插入指针S所指的结点时，应执行( )。【北京理工大学2005

计算机专业基础综合(数据结构)模拟试卷2

计算机专业基础综合（数据结构）模拟试卷2

(总分：70.00，做题时间：90分钟)

一、单项选择题(总题数：21，分数：42.00)

1.单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：

2.00）__________________________________________________________________________________________ 解析：

2.栈和队列的主要区别在于( )。

（分数：2.00）

A.它们的逻辑结构不一样

B.它们的存储结构不一样

C.所包含的运算不一样

D.插入和删除运算的限定不一样√

解析：解析：栈和队列的逻辑结构都是线性的，都有顺序存储和链式存储，有可能包含的运算不一样，但不是其主要区别。任何数据结构在针对具体问题时所包含的运算都可能不同。所以正确答案是D。

3.若循环队列以数组Q[0．．m-1]作为其存储结构，变量rear。表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是( )。

（分数：2.00）

A.rear-length

B.(rear—length+m)MOD m

C.(rear—length+1+m)MOD m √

D.m-length

解析：解析：按照循环队列的定义，因为元素移动按照rect=(rear+1)MOD m进行，则当数组Q[m—1]存放了元素之后，下一个入队的元素将存放到Q[0]中，因此队列的首元素的实际位置是(rear—length+1+m)MOD m。

2024计算机学科专业基础综合(408)卷子

2024计算机学科专业基础综合(408)卷子引言概述：

2024年计算机学科专业基础综合（408）卷子是一项对计算机学科专业基础知识的综合考查。该卷子旨在全面评估学生对计算机学科的理解和应用能力，以及解决实际问题的能力。本文将从五个大点出发，详细阐述该卷子的内容。

正文内容：

1. 理论知识考察

1.1 计算机组成原理：考查学生对计算机硬件组成和工作原理的理解。包括计算机的层次结构、CPU、存储器、输入输出设备等。

1.2 数据结构与算法：考查学生对常见数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、图算法等）的理解和应用能力。

1.3 操作系统：考查学生对操作系统原理和功能的理解，包括进程管理、内存管理、文件系统等。

1.4 计算机网络：考查学生对计算机网络基本概念、协议、网络层次结构等的理解，以及网络安全和通信技术。

1.5 数据库系统：考查学生对数据库原理、关系模型、SQL语言等的理解和应用能力。

2. 实践能力考察

2.1 编程能力：考查学生的编程能力，包括基本语法、算法设计、程序调试和优化等。

2.2 数据库设计与开发：考查学生的数据库设计和开发能力，包括数据库模型设计、表结构设计、SQL语句编写等。

2.3 网络应用开发：考查学生的网络应用开发能力，包括Web开发、网络通信、服务器配置等。

2.4 系统设计与开发：考查学生的系统设计和开发能力，包括需求分析、系统架构设计、模块划分等。

2.5 项目管理与团队合作：考查学生的项目管理和团队合作能力，包括项目计划、任务分配、沟通协作等。

计算机专业基础综合数据结构栈和队列历年真题试卷汇编7_真题-无答案

计算机专业基础综合数据结构（栈和队列）历年真题试卷汇

编7

(总分74,考试时间90分钟)

1. 单项选择题

1. 若循环队列使用C数组A[m]存放其数据元素，已知头指针front指向队首元素，尾指针rear指向队尾元素后的空单元，则当前队列中的元素个数为( )。【华中科技大学2007一、3(2分)】

A. (rear—front+m)％m

B. rear-front+1

C. rear-front

D. rear-front-1

2. 设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为( )。【电子科技大学2008一、4(2分)】

A. front=rear

B. front=-MaxSize

C. front+1=rear

D. rear=0

3. 循环队列存储在数组A[0．m]中，则入队时的操作为( )。【中山大学1999一、6(1分)】

A. rear=rear+1

B. rear=(rear-H)mod(m一1)

C. rear=(rear+1)modm

D. rear=(rear+1)mod(m+1)

4. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?( )【浙江大学1999四、1(4分)】

A. 1和5

B. 2和4

C. 4和2

D. 5和1

5. 已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有( )。【西安交通大学1996三、3(3分)】

A. dacb

计算机专业基础综合数据结构树和二叉树历年真题试卷汇编6_真题(含答案与解析)-交互

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6

(总分88, 做题时间90分钟)

1. 单项选择题

一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】

SSS_SINGLE_SEL

A 平衡二叉树

B 堆

C 二叉排序树

D 哈夫曼(Huffman)树

分值: 2

答案:B

解析：完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。

一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】

SSS_SINGLE_SEL

A 不确定

B 0

C 1

D 2

分值: 2

答案:D

解析：左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是

( )。【合肥工业大学2000一、5(2分)】

SSS_SINGLE_SEL

A 0

B 1

C 2

D 不确定

分值: 2

答案:B

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。【南京理工大学1996一、6(2分)】

计算机专业基础综合数据结构图历年真题试卷汇编7_真题无答案

计算机专业基础综合数据结构（图）历年真题试卷汇编7

(总分62, 做题时间90分钟)

7. 设计题

已知连通图如下：(1)若从顶点B出发对该图进行遍历，在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列；(2)写出按深度优先搜索的递归程序。【厦门大学200l三(12％分)】

SSS_TEXT_QUSTI

设计算法以实现对无向图G的深度遍历，要求：将每一个连通分量中的顶点以一个表的形，式输出。例如，下图的输出结果为：(1，3)(2，6，7，4，5，

8)(9，10)。注：本算法中可以调用以下几个函数：firstadj(g，1，)——返回图g中顶点v的第一个邻接点的号码，若不存在，则返回0。nextadj(g，v，w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码，若不存在，则返回0。nodes(g)——返回图g中的顶点数。【合肥工业大学2000五、4(8分)】

SSS_TEXT_QUSTI

请设计一个图的抽象数据类型(只需要用类Pascal或类C／C++语言给出其主要功能函数或过程的接口说明，不需要指定存储结构，也不需要写出函数或过程的实现方法)，利用抽象数据类型所提供的函数或过程编写图的广度优先周游算法。算法不应该涉及具体的存储结构，也不允许不通过函数或过程而直接引用图结构的数据成员，抽象数据类型和算法都应该加足够的注释。【北京大学1999二、1(10分)】

SSS_TEXT_QUSTI

设计算法以判断给定的无向图G中是否存在一条以网为起点的包含所有顶点的简单路径，若存在，返回TRUE，否则，返回FALSE(注：本算法中可以调用以下几个函数：FIRSTADJ(G，V)——返回图G中顶点V的第一个邻接点的号码，若不存在，则返回0；NEXTADJ(G，W)——返回图G中顶点V的邻接点中处于W之后的邻接点的号码，若不存在，则返回0；NODES(G)——返回图G中的顶点数)。【合肥工业大学1999五、5(8分)】

计算机专业基础综合数据结构排序历年真题试卷汇编6_真题-无答案

计算机专业基础综合数据结构（排序）历年真题试卷汇编6

(总分108,考试时间90分钟)

1. 单项选择题

1. 某内部排序方法的稳定性是指____。【南京理工大学1997年】

A. 该排序算法不允许有相同的关键字记录

B. 该排序算法允许有相同的关键字记录

C. 平均时间为O(nlogn)的排序方法

D. 以上都不对

2. 若要求尽可能快地对序列进行稳定的排序，则应选____。【北京邮电大学2001年】

A. 快速排序

B. 归并排序

C. 冒泡排序

D. 根排序

3. 下列排序方法中，____是稳定的排序方法。【北方交通大学2001】

A. 直接选择排序

B. 二分法插入排序

C. 希尔排序

D. 快速排序

4. 对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大学2006年】

A. n-1

B. n+1

C. n／2

D. n(n-1)／2

5. 对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。【北京交通大学2007年】

A. 从大到小排列好的

B. 从小到大排列好的

C. 元素无序

D. 元素基本有序

6. 采用简单选择排序，比较次数与移动次数分别为____。【南京理工大学2000年】

A. O(n)，O(10gn)

B. O(logn)，O(n*n)

C. O(n*n)，O(n)

D. O(nlogn)，O(n)

7. 希尔排序属于____。【太原科技大学2006年】

A. 插入排序

B. 交换排序

C. 选择排序

D. 归并排序

8. 对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。【南京理工大学1999年】

计算机专业基础综合数据结构（集合）历年真题试卷汇编1

(总分：82.00，做题时间：90分钟)

⼀、综合题(总题数：25，分数：72.00)

1.试⽤关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；⽤开放定址法处理冲突，⽤线性探测再散列法查找空位，⽤长度为14的数据元素组A[14]表⽰哈希表。(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。【华中科技⼤学2007四、25(10分)】

__________________________________________________________________________________________

正确答案：(正确答案：成功 =(6*1+2*3+5+7)／10=24／10(3)ASL 失败

=(4+3+2+1+2+1+1+2+1+9+8)／11=34／1 1。计算⽅法参见上⾯58题(3)。)

2.采⽤哈希函数H(k)=3*k mod 13并⽤线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列

22，41，53，46，30，13，1，67，51。(1)构造哈希表(画⽰意图)；(2)装填因⼦；等概率下(3)成功的和(4)不成功的平均查找长度。【北京⼯业⼤学2000三(8分)】【烟台⼤学2007四、4(10分)】

计算机专业基础综合数据结构集合历年真题试卷汇编9_真题-无答案

计算机专业基础综合数据结构（集合）历年真题试卷汇编9

(总分70,考试时间90分钟)

1. 单项选择题

1. 下列二叉排序树中查找效率最高的是( )。【中南大学2003二、11(1分)】

A. 平衡二叉树

B. 二叉查找树

C. 没有左子树的二叉排序树

D. 没有右子树的二叉排序树

2. 构造一棵具有n个结点的二叉排序树，最理想情况下的深度为( )。【华中科技大学2007

一、14(2分)】

A. n／2

B. n

C. [log2(n+1)]

D. [log2(n+1)]

3. 设二叉排序中关键字由1到1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列的是( )。【北京交通大学2005一、1(2分)】

A. 2，252．401，398，330，344，397，363

B. 924，220，911，244，898，258，363

C. 925，202，911，240，912，245，363

D. 2，399，387，219，266，382，381，278，363

4. 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是( )。【合肥工业大学2000一、4(2分)】

A. (100，80，90，60，120，1 10，130)

B. (100，120，110，130，80，60，90)

C. (100，60，80，90，20，110，130)

D. (100，80，60，90，120，130，110)

5. 分别以下列序列构造二叉排序树，与众不同的是( )。【中国科学技术大学2004】

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

计算机专业基础综合数据结构图历年真题试卷汇编4_真题无答案

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

计算机学科专业基础综合数据结构-内部排序_真题-无答案

计算机专业基础综合数据结构集合历年真题试卷汇编2_真题(含答案与解析)-交互

计算机专业基础综合数据结构集合历年真题试卷汇编5_真题-无答案

哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题 数据结构, 计算机组成原理历考研真题汇编

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编7

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编4

计算机专业基础综合(数据结构)模拟试卷2

2024计算机学科专业基础综合(408)卷子

计算机专业基础综合数据结构栈和队列历年真题试卷汇编7_真题-无答案

计算机专业基础综合数据结构树和二叉树历年真题试卷汇编6_真题(含答案与解析)-交互

计算机专业基础综合数据结构图历年真题试卷汇编7_真题无答案

计算机专业基础综合数据结构排序历年真题试卷汇编6_真题-无答案

计算机专业基础综合数据结构（集合）历年真题试卷汇编1

计算机专业基础综合数据结构集合历年真题试卷汇编9_真题-无答案

哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构, 计算机组成原理历考研真题汇编