数据结构必考题

目录

2017年北方民族大学软件工程832C语言程序设计与数据结构之数据结构考研导师圈点必考题汇编（一） (2)

2017年北方民族大学软件工程832C语言程序设计与数据结构之数据结构考研导师圈点必考题汇编（二） (10)

2017年北方民族大学软件工程832C语言程序设计与数据结构之数据结构考研导师圈点必考题汇编（三） (18)

2017年北方民族大学软件工程832C语言程序设计与数据结构之数据结构考研导师圈点必考题汇编（四） (25)

2017年北方民族大学软件工程832C语言程序设计与数据结构之数据结构考研导师圈点必考题汇编（五） (31)

第1 页，共38 页

第 2 页，共 38 页 2017年北方民族大学软件工程832C 语言程序设计与数据结构之数据结构考研导师圈

点必考题汇编（一）

说明：①本资料为VIP 学员内部使用，整理汇编了历届导师圈点的重点试题及常考试题。

——————————————————————————————————————————

一、填空题

1． 循环队列的引入，目的是为了克服_____。

【答案】假溢出时大量移动数据元素

【解析】用数组实现队列时，如果不移动，随着数据的不断读写，会出现假满队列的情况。即尾数组已满但头数组还是空的。循环

目录

2017年齐鲁工业大学理学院872数据结构考研导师圈点必考题汇编（一） (2)

2017年齐鲁工业大学理学院872数据结构考研导师圈点必考题汇编（二） (12)

2017年齐鲁工业大学理学院872数据结构考研导师圈点必考题汇编（三） (23)

2017年齐鲁工业大学理学院872数据结构考研导师圈点必考题汇编（四） (33)

2017年齐鲁工业大学理学院872数据结构考研导师圈点必考题汇编（五） (43)

第1 页，共53 页

第 2 页，共 53 页 2017年齐鲁工业大学理学院872数据结构考研导师圈点必考题汇编（一）

说明：①本资料为VIP 学员内部使用，整理汇编了历届导师圈点的重点试题及常考试题。

——————————————————————————————————————————

一、选择题

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

A.栈

B.队列

C.树

D.图

【答案】B

【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。栈和队列是操作受限的

思凯学习俱乐部

第九章 集合

一、 选择题

1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。【北京航空航天大学 2000 一、8 （2分）】

A． (n-1)/2 B. n/2 C. (n+1)/2 D. n 2. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) 【南京理工大学1998一、7（2分）】 A．（N+1）/2 B. N/2 C. N D. [（1+N）*N ]/2 3．顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为（（1））,二分法查找只适用于查找顺序存储的有序表，平均比较次数为（（2））。 在此假定N为线性表中结点数，且每次查找都是成功的。【长沙铁道学院 1997 四、3 (4分)】

A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2

4. 下面关于二分查找的叙述正确的是 ( ) 【南京理工大学

化工原理考试必考题库

试题一 一：填空题（18分） 1、 某设备上，真空度的读数为80mmHg，其绝压=_____8.7___mH20, ___8.53?104pa_______ 该地区的大气压为720mmHg。 2、 常温下水的密度为1000Kg3，粘度为1cp，在d内?100mm的管内以3m

sm速度流动，其流动类型为 ___湍流___________。

3流体在管内作湍流流动时，从中心到壁可以___层流、过渡流和湍流 4气体的粘度随温度的升高而____增加_____，水的粘度随温度的升高___降低____。

5水在管路中流动时，常用流速范围为_____3-8m、。,低压气体在管路中流

s动时，常用流速范围为_____8-15m_。

s6离心泵与往复泵的启动与调节的不同之处是：离心泵_启动前应灌满液体，关出口阀门、用调节阀调节流量，往复泵___往复泵启动前不需灌液，开旁路阀、用旁路阀来调节流量的

7、在非均相物糸中，处于___分散_________状态的物质，称为分散物质，处于 _连续_________状

一、单选题

1.使用强氧化剂时，为了防止反应过程温度升高，不能

A.搅拌

B.提高加料速度

C.用溶液状态的氧化剂

2.当做实验时，皮肤不小心被碱灼伤怎么办？

A.用抹布擦干即可

B.直接用1 %硼酸或2 %醋酸溶液中和

C.先用大量水冲洗，再用1 %硼酸或2 %醋酸溶液浸洗，最后用水

洗 D.不作任何处理，直接去医院

3.清除工作场所散布的有害尘埃时，应使用（ ）。

A.扫把

B.吸尘器

C.吹风机

4.实验室的正确着装是

A.拖鞋

B.短裤

C.女生着短裙，高跟鞋

D.着实验服，长发以及宽松衣服需固定

5.以下关于用电常识说法错误的是

A.不用潮湿的手接触电器

B.电源裸露部分应有绝缘装置

C.如有人触电，应迅速切断电源，然后进行抢救

D.可用试电

笔去试高压电

6.当做实验时，皮肤不小心被酸灼伤怎么办？

A.用抹布擦干即可

B.先用大量水冲洗，以免深度受伤，再用稀NaHCO3溶液或稀氨水浸洗，最后用水洗 D.不作任何处理，直接去医院

C.直接用稀NaHCO3

溶液或稀氨水中和

7.氧气钢瓶瓶身颜色是什么？

A.天蓝色

B.绿色

C.黄色

D.白色

8.被电击的人能否获救，关键在于（ ）。

A.触电的方式

B.人体电阻的大小

C.

一、单选题

1.使用强氧化剂时，为了防止反应过程温度升高，不能

A.搅拌

B.提高加料速度

C.用溶液状态的氧化剂

2.当做实验时，皮肤不小心被碱灼伤怎么办？

A.用抹布擦干即可

B.直接用1 %硼酸或2 %醋酸溶液中和

C.先用大量水冲洗，再用1 %硼酸或2 %醋酸溶液浸洗，最后用水

洗 D.不作任何处理，直接去医院

3.清除工作场所散布的有害尘埃时，应使用（ ）。

A.扫把

B.吸尘器

C.吹风机

4.实验室的正确着装是

A.拖鞋

B.短裤

C.女生着短裙，高跟鞋

D.着实验服，长发以及宽松衣服需固定

5.以下关于用电常识说法错误的是

A.不用潮湿的手接触电器

B.电源裸露部分应有绝缘装置

C.如有人触电，应迅速切断电源，然后进行抢救

D.可用试电

笔去试高压电

6.当做实验时，皮肤不小心被酸灼伤怎么办？

A.用抹布擦干即可

B.先用大量水冲洗，以免深度受伤，再用稀NaHCO3溶液或稀氨水浸洗，最后用水洗 D.不作任何处理，直接去医院

C.直接用稀NaHCO3

溶液或稀氨水中和

7.氧气钢瓶瓶身颜色是什么？

A.天蓝色

B.绿色

C.黄色

D.白色

8.被电击的人能否获救，关键在于（ ）。

A.触电的方式

B.人体电阻的大小

C.

一、单选题

1.使用强氧化剂时，为了防止反应过程温度升高，不能

A.搅拌

B.提高加料速度

C.用溶液状态的氧化剂

2.当做实验时，皮肤不小心被碱灼伤怎么办？

A.用抹布擦干即可

B.直接用1 %硼酸或2 %醋酸溶液中和

C.先用大量水冲洗，再用1 %硼酸或2 %醋酸溶液浸洗，最后用水

洗 D.不作任何处理，直接去医院

3.清除工作场所散布的有害尘埃时，应使用（ ）。

A.扫把

B.吸尘器

C.吹风机

4.实验室的正确着装是

A.拖鞋

B.短裤

C.女生着短裙，高跟鞋

D.着实验服，长发以及宽松衣服需固定

5.以下关于用电常识说法错误的是

A.不用潮湿的手接触电器

B.电源裸露部分应有绝缘装置

C.如有人触电，应迅速切断电源，然后进行抢救

D.可用试电

笔去试高压电

6.当做实验时，皮肤不小心被酸灼伤怎么办？

A.用抹布擦干即可

B.先用大量水冲洗，以免深度受伤，再用稀NaHCO3溶液或稀氨水浸洗，最后用水洗 D.不作任何处理，直接去医院

C.直接用稀NaHCO3

溶液或稀氨水中和

7.氧气钢瓶瓶身颜色是什么？

A.天蓝色

B.绿色

C.黄色

D.白色

8.被电击的人能否获救，关键在于（ ）。

A.触电的方式

B.人体电阻的大小

C.

常见的算法习题,填空题,基础知识汇总

二、填空题：

1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和___运算___________。

2、数据结构算法中，通常用时间复杂度和____空间复杂度______________两种方法衡量其效率。

3、一个算法一该具有__有穷性____,__确定性____,__可行性__,___输入___和_输出___这五种特性。

4、若频繁地对线性表进行插入与删除操作，该线性表应采用_链式___________存储结构。

5、在非空线性表中除第一个元素外，集合中每个数据元素只有一个_直接前驱______；除最后一个元素之外，集合中每个数据元素均只有一个___直接_后继_____。

6、线性表中的每个结点最多有__一个_直接___前驱和______一个直接___后继。

7、____循环__链表从任何一个结点出发，都能访问到所有结点。

8、链式存储结构中的结点包含__指针__________域，________数据_______域。

9、在双向链表中，每个结点含有两个指针域，一个指向___前驱__结点，另一个指向__后继______结点。

10、某带头结点的单链表的头指针head，判定该单链表非空的条件__head->nex

1某质点的运动学方程x=6+3t-5t3，则该质点作 （ D） （A）匀加速直线运动，加速度为正值 （B）匀加速直线运动，加速度为负值 （C）变加速直线运动，加速度为正值 （D）变加速直线运动，加速度为负值

2一作直线运动的物体，其速度vx与时间t的关系曲线如图示。设t1?t2时间内合力作功为A1，t2?t3时间内合力作功为A2，t3?t4时间内合力作功为A3，则下述正确都为（C ） （A）A1?0，A2?0，A3?0 （B）A1?0，A2?0， A3?0 （C）A1?0，A2?0，A3?0 （D）A1?0，A2?0，A3?0

ot1tu3 关于静摩擦力作功，指出下述正确者（ C） （A）物体相互作用时，在任何情况下，每个静摩擦力都不作功。 （B）受静摩擦力作用的物体必定静止。

（C）彼此以静摩擦力作用的两个物体处于相对静止状态，所以两个静摩擦力作功之和等于零。

4 质点沿半径为R的圆周作匀速率运动，经过时间T转动一圈，那么在2T的时间内，其平均速度的大小和平均速率分别为（B ） （A） （C）0， 0

2?R， 2 ? R （B） 0， 2?RTT2?RT（D）

T， 0

?5、质点在恒力F作

①

一、 填空

1 ．净存货是指____B__之间的差额。

A．企业固定投资与居民住房投资 B．年初存货与年底存货

2 ．按当年价格计算的国内生产总值称为_____B____，按不变价格计算的国内生产总值称为___________。

A．实际国内生产总值 名义国内生产总值 B．名义国内生产总值 实际国内生产总值

3 ．持久收入假说认为人的消费取决于持久收入，而持久收入指长期的、有规律的稳定收入，一般应持续___A___年以上。

A．三 B．一

4 ．名义变量是用____B____衡量的变量，实际变量是用________单位衡量的变量。

A．实物 货币 B．货币 实物

5 ．在垄断竞争市场上，短期均衡的条件是_____B__，长期均衡的条件是________。

A．AR＝AC MR＝MC

B．MR＝MC MR＝MC、AR＝AC 6 ．生产要素的最适组合是研究生产者如何把既定的成本分配于两种生产要素的购买与生产上，以达到_____A_____。

A．利润最大化 B．效用最大化

7 ．价格机制包括____A__。

A．价格调节经济的条件、价格在