当前位置:文档之家› 数据结构与算法试卷(B卷)

数据结构与算法试卷(B卷)

数据结构与算法试卷(B卷)
数据结构与算法试卷(B卷)

广西科技大学2015 —2016 学年第 1 学期课程考核试题试卷

考核课程数据结构与算法( B 卷)考核班级物联网141

学生数36 印数40 考核方式闭卷考核时间120 分钟

一、单项选择题(在每小题的四个备选答案中,选出一个正确答案。每小题1分,共33分)

1、算法是()。

A. 计算机程序

B. 解决问题的计算方法

C. 排序算法

D. 解决问题的有限运算序列

2、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第8个元素的存储地址是()。

A. 102

B. 104

C. 106

D. 108

3、在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。

A. n-i

B. n-i+1

C. n-i-1

D. i+1

4、在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。

A. p指向头结点

B. p指向尾结点

C. p的直接后继是头结点

D. p的直接后继是尾结点

5、在以下的叙述中,正确的是()。

A. 线性表的顺序存储结构优于链表存储结构

B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D. 线性表的链表存储结构优于顺序存储结构

6、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。

A. s->next=p->next; p->next=s;

B. p->next=s->next; s->next=p;

C. q->next=s; s->next=p;

D. p->next=s; s->next=q;

7、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。

A. p->next=q; q->prior=p; p->next->prior=q; q->next=q;

B. p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;

C. q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;

D. q->next=p->next; q->prior=p; p->next=q; p->next=q;

8、在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。

A. p=p->next;

B. p->next=p->next->next;

C. p->next=p;

D.p=p->next->next;

9、在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。

A. (n-1)/2

B. n/2

C. (n+1)/2

D. n

10、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。

A. O(1)

B. O(n)

C. O(m)

D. O(m+n)

11、线性表的顺序存储结构是一种()存储结构。

A. 随机存取

B. 顺序存取

C. 索引存取

D. 散列存取

12、循环链表的主要优点是()。

A. 不再需要头指针

B. 已知某结点位置后能容易找到其直接前驱

C. 在进行插入、删除运算时能保证链表不断开

D. 在表中任一结点出发都能扫描整个链表

13、在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。

A. 访问第i个元素的前驱(1

i≤) B. 在第i个元素之后插入一个新元素(n

≤)

1≤

i

C. 删除第i个元素(n

≤) D. 对顺序表中元素进行排序

i

1≤

14、链表不具有的特点是()。

A. 可随机访问任一元素

B. 插入删除不需要移动元素

C. 不必事先估计存储空间

D. 所需空间与线性表长度成正比

15、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

A. 顺序表

B. 单链表

C. 双链表

D. 单循环链表

16、一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。

A. 1243

B. 2134

C. 1432

D. 4312

E. 3214

17、一个队列的入队序列是1,2,3,4,则队列的出队序列是()。

A. 1,2,3,4

B. 4,3,2,1

C. 1,4,3,2

D. 3,4,1,2

18、正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。

A. top不变

B. top=0

C. top=top+1

D. top=top-1

19、栈的插入和删除操作在()。

A. 栈底

B. 栈顶

C. 任意位置

D. 指定位置

20、在一个链队列中,假定front和rear分别为队头指针和队尾指针,删除一个结点的操作是()。

A. front=front->next

B. rear= rear->next

C. rear->next=front

D. front->next=rear

21、队和栈的主要区别是()。

A. 逻辑结构不同

B.存储结构不同

C. 所包含的运算个数不同

D. 限定插入和删除的位置不同

22、队列的插入操作是在()。

A. 队首

B. 队尾

C. 队前

D. 队后

23、依次在初始为空的队列中插入元素a,b,c,d以后,紧接着做了两次删除操作,此时的队头元素是()。

A. a

B. b

C. c

D. D

24、在一棵具有5层的满二叉树中结点总数为()。

A. 31

B. 32

C. 33

D. 16

25、用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是()。

A. R[2i-1]

B. R[2i+1]

C. R[2i]

D. R[2/i]

26、对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。

A. DBFEAC

B. DFEBCA

C. BDFECA

D. BDEFAC

27、任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序()。

A. 不发生改变

B. 发生改变

C. 不能确定

D. 以上都不对

28、下面说法中正确的是()。

A. 度为2的树是二叉树

B. 度为2的有序树是二叉树

C. 子树有严格左右之分的树是二叉树

D.子树有严格左右之分,且度不超过2的树是二叉树

29、一个具有n个顶点的有向图最多有()条边。

A. n×(n-1)/2

B. n×(n-1)

C. n×(n+1)/2

D.n2

30、无向图中一个顶点的度是指图中()。

A. 通过该顶点的简单路径数

B. 与该顶点相邻接的顶点数

C. 与该顶点连通的顶点数

D. 通过该顶点的回路数

31、设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。

A. 冒泡排序

B. 选择排序

C. 快速排序

D. 堆排序

32、快速排序方法在()情况下最不利于发挥其长处。

A. 要排序的数据量太大

B. 要排序的数据中有多个相同值

C. 要排序的数据已基本有序

D. 要排序的数据个数为奇数

33、排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。

A. 希尔排序

B. 冒泡排序

C. 插入排序

D. 选择排序

二、填空题(每空1分,共7分)

1. 数据结构被形式地定义为(D, R ),其中D 是数据元素的有限集合,R 是D 上的 有限集合。

2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。其中,逻辑结构有 、 、 、 四种,常见的存储结构有 、 两种。

三、算法描述题(共40分)

(1)已知数组A={30,4,48,25,95,13,90,27,18},试写出在快速排序的过程中每次划分后数据的排序情况。【9分】

(2)请将序列{12,70,34,66,24,56,50,90,86,36}调整为极大化堆(大顶堆)。画出每一步的图示。【6分】

(3)请给出下面算法的执行过程图示..

(结合行号,画出该行代码导致的指针指向变化情况)。变量head 指向的链表如下图所示。【15分】

struct node_T{

int data;

node_T *next;

};

void function(node_T *&head)

{

node_T *p=head, *q=p->next; ②

p->next =NULL; ③

while(q) ④

{ ⑤

p=q; ⑥

q=q->next; ⑦

p->next=head; ⑧

head=p; ⑨ } }

(4)请给出下图的邻接矩阵,并使用Dijkstra 算法求顶点1到其余各个顶点的最短距离。【10分】

四、算法设计题(共20分)

1.已有队列的定义如下:

#define MAX_LEN 1024

struct queue_t{

int array[MAX_LEN];

int head; //记录队头的位置

int tail; //记录队尾的位置

int length; //记录队列中元素的个数

};

其中,各个变量的含义如下图所示:

请完成如下的操作,给出完整的代码:

(1) init(queue_t &q); //初始化队列q 【3分】

(2) int get(queue_t &q); //从队列q 中取出头元素 【6分】

(3) bool isEmpty(queue_t &q); //判断队列是否为空 【1分】

2.已有线性表的节点定义如下:

#define MAX_LEN 1024

struct list_t{

int array[MAX_LEN];

int length; //记录线性表中元素的个数

};

请完成如下的操作,给出完整的代码:

(1) void insertAt(list_t &list, int pos, int d); //在线性表list 的第pos 位置插入元素d 。【10分】

length array

中国矿业大学采矿学试题(A)

采矿学试题(A) 考生姓名学号: 成绩(分) 一、简答题(5×6=30分) 1、井田是如何划分为采煤工作面的? 2、何谓井田开拓方式?按井筒(硐)形式,井田开拓方式分为几类?主井开 拓方式的适用条件? 3、何谓准备方式?按煤层存条件的准备方式有几类?各适用于什么条件? 4、何谓采煤方法?按采煤工作面布置及推进方向的不同。长壁体系采煤方法 分为几类?长壁体系采煤法基本特点? 5、何谓矿井开采水平垂高?并说明开采水平垂高与阶段重高的关系? 6、根据技术因素如何确定采区走向长度? 二、填空题(2×15=30分) 1、根据当前开采技术条件,我国将煤层按倾角分为: ;; ;; 2、能源是; 标准煤是; 能源折算系数是。 3、根据勘探和地质研究程度,将煤炭储量按精度分级有; ;;。其中和为储量;和和

为储量;级为储量。 4、煤田是。 井田是。 5、阶段是。 开采水平是。 辅助水平是。 6、上山是。 采区上山是。 主要上山是。 7、立井的开拓方式是。 斜井开拓开方式是 平硐开拓方式是。 8、综合工作面及时支护方式是。 它的适有条件是。 综采工作面滞后支护方式是。 它的适用条件是。 9、普采工作面、采煤工作空间一般分为、、。 普采工作面的采煤循环是以。 为标志完成一个采煤循环。 10、矿井生产能力是。 矿井井型是。 矿井核定生产能力是。 11、矿井用长壁体系开采多个煤层,煤层间的开采顺序有; 采区的开采顺序有。 回采工作面的回采顺序有。 12、布置采区上部车场的关健问题是;采 区中部车场解决的关健问题是;采区

下部车场解决的关健问题是。 13、DK615—4—12中,“DK”代表,“6”代表, “15”代表,“4”代表,“12”代表。该型号表示向道岔。 14、采区采出率是。 开拓掘进率是。 生产矿井的全部掘进率是。 15、按其作用和服务范围,矿井井巷可分为巷道,巷道, 巷道。 三、论述题(2×10分) 1、试述高瓦斯矿井综采工作面区段平巷布置的特点。 2、试述多井筒分区域开拓方式的特点及适用性。 四、阅图及综合题(20分)如图1所示,试说明: 1、井巷名称: 2、写出运煤、通风及运料的生产系统; 3、准备方式的类型; 4、如采煤工作面发生突水,试选择避灾路线。(图1)

数据结构与算法模拟试题

一、选择题 1.在逻辑上可以把数据结构分成() A.线性结构和非线性结构 B.动态结构和静态结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 2.单链表中各结点之间的地址() A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素(0front==L C.P==NULL D.P->rear==L 12. 已知P为单链表中的非首尾结点,删除P结点的后继结点Q的语句为()。 A.P->NEXT=Q->NEXT;FREE(Q); B.Q->NEXT=P; FREE(Q); C.Q->NEXT=P->NEXT;FREE(Q); D.P->NEXT=S;S->NEXT=P; 13.循环队列SQ队满的条件是()。 A.SQ->rear==SQ->front B. (SQ->rear+1)%MAXLEN==SQ->front C.SQ->rear==0 D. SQ->front==0 14.一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。 A、79,46,56,38,40,80 B、84,79,56,38,40,46 C、84,79,56,46,40,38 D、84,56,79,40,46,38 15.排序趟数与序列原始状态(原始排列)有关的排序方法是()方法。 A、插入排序 B、选择排序 C、冒泡排序 D、快速排序 16.下列排序方法中,()是稳定的排序方法。 A、直接选择排序 B、二分法插入排序

2015高频电子线路试卷b卷

浙江工业大学之江学院2014—2015学年第2学期 考核课程高频电子线路(B卷) 班级学号姓名成绩 一、选择题(从下列各题备选答案中选出一至四个正确答案,每小题1分,共10分) 1、丙类谐振功率放大器的半导通角( c ) A. 等于180o B. 大于90o C. 小于90o D.等于90o 2、混频的作用是(b ) A.将输入信号的频率混合起来 B.将输入的不同载波频率转变为固定中频 C.将输出信号的频率混合起来 D.以上都不对 3、工作在欠压工作状态的丙类谐振功率放大器,当输入电压波形是余弦信号时,集电极输出电流波形是(c ) A.正弦波 B.余弦波 C.尖顶余弦脉冲 D.凹顶余弦脉冲 4、非线性电路的分析方法一般可采用以下几种(d ) A.幂级数分析法 B.折线分析法 C.线性时变等效分析法 D.叠加定理分析法 5、高频小信号谐振放大器常采用的稳定措施有哪两种(c b ) A.稳压 B.中和法 C.失配法 D.松耦合 6、滤波器按照组成器件来分可分为以下几种(a b) A.LC滤波器 B.石英晶体滤波器 C.陶瓷滤波器 D.声表面波滤波器 7、功率放大器的两个重要指标是 ( ad ) A.输出功率 B.集电极损耗功率 C.集电极直流功率 D.效率 8、混频器的输入信号频率为3MHz,本振频率为3.2MHz,则混频器的输出信号频率可能为( ac )

A.0.2MHz B.3MHz C.6.2MHz D.3.2MHz 9、某2倍频器的输入信号频率为2~4MHz ,则输出信号的频率为(c ) A .4MHz B.8MHz C.4~8MHz D.2~8MHz 10、为增大滤波器带宽可采取的措施有(c ) A 、增大负载 B 、减小负载 C 、降低品质因数 D 、增大品质因数 二、填空题(每空2分,共20分) 1、并联谐振回路采用抽头接入的目的是 达到阻抗匹配 ,若接入系数为p ,由抽头到回路顶端,其等效电阻变化了1/p2倍,若接入系数p 增大,则谐振回路的Q 值 变小 。 2、如图2所示,已知0.8L H μ=,0100Q =,1220C C pF ==,5i C pF =,10i R k =Ω, 020C pF =, 05R k =Ω,则回路的谐振频率为 。 图2 3、模拟信号调制可分为以下三种形式: Am 、 Fm 、 Pm 。 4、给定串联谐振回路的 1.5o f MHz =,100o C pF =,谐振时电阻5R =Ω,则品质因数o Q 为 ,谐振时的电感o L 为 。 5、已知 0.7BZ V V =, 1.3BB V V =,4bm V V =,则半导通角的余弦cos c θ= 。 三、简答题:(共10分) 1、简述高频通信系统中,超外差接收机的工作原理及各模块作用。(5分)

[VIP专享]采矿学试卷A卷及答案

一、填空题(每空1分,共30分) 1)图1所示为单一走向长壁采煤法上山采区巷道布置图(包括平面图和剖面图),要求 回答数字代表的巷道名称: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2)采煤工作面周而复始地完成、、、、 等工序的过程称为采煤循环。 3)滚筒采煤机的进刀方式有直接推入法进刀、和中部斜切进刀。 4)采煤工艺的类型有、和综合机械化开采三种,其中

综采面的主要设备有、和,综采与普采的区别在于工作面支护采用了。 5)在T = Z k /(A×K)的关系式中,T代表,Z k代表矿井可采储量,A 代表,K代表储量备用系数。 6)根据采煤工艺、矿压控制特点和工作面长度不同,采煤方法分为壁式体系和 体系两大类。 7)在缓倾斜煤层中的长壁工作面,炮采工艺方式是指采用落煤、爆破装煤和人工装煤、可弯曲刮板输送机运煤及单体支柱支护的采煤工艺方式。 二、名词解释(每题5分,共30分) 1).采煤方法: 2).及时支护:滞后支护: 3).采区车场: 4).矿井生产能力: 5).放煤步距(循环放煤步距):采放比: 6).石门: 三、简答题(共25分) 1).根据第一题填空题图1所示的采矿工程平面图,写出运煤、运料、通风系统(只用数字表示即可,并且新风和污风要分开写)。(6分) 2).煤层上山和岩石上山的比较。写出各自的布置位置、优缺点和适用条件。(8分) 3).简要说明合理井田位置要考虑的因素。(5分) 4)简述立井的优缺点和适用条件(6分) 四论述题(15分) 1)上、下山开采的比较(从开拓工程量、基建投资、水平垂高、水平服务年限及接替、运输、掘进、通风、排水、技术、基建投资、生产经营等方面比较)(10分) 2)写出下山开采的适用条件。(5分)

采矿学模拟试卷及答案

1、1—() A、岩石运输大巷; B、m1回风平巷; C、盘区石门; D、盘区石门尽头回风斜巷。 2、2—() A、进风行人斜巷; B、m2上分层运输平巷; C、盘区回风大巷; D、m2上分层采煤 工作面。 3、3—() A、盘区石门; B、进风斜巷; C、区段岩石轨道集中平巷; D、区段煤仓。 4、4—() A、采煤工作面; B、回风运料斜巷; C、区段溜煤眼; D、盘区轨道上山。 5、5—() A、m1煤层采煤工作面; B、m2上分层回风平巷; C、无极绳绞车房; D、区段岩石轨道集中平巷。 6、6—() A、回风运料斜巷; B、区段岩石运输集中平巷; C、车场绕道; D、m1煤层回风平巷。 7、7—() A、m2上分层回风平巷; B、m1煤层回风平巷; C、区段岩石轨道集中平巷; D、区段煤仓。 8、8—() A、区段煤仓; B、车场绕道; C、m2煤层上分层运输平巷; D、进风斜巷。 9、9—() A、回风运料斜巷; B、区段进风斜巷; C、溜煤眼; D、材料道。 10、10—() A、进风行人斜巷; B、回风运料斜巷; C、溜煤眼; D、盘区石门尽头回风斜巷。 11、11—() A、回风运料斜巷; B、区段岩石轨道集中平巷; C、m1煤层运输平巷; D、m1煤层回风平巷。 12、12—() A、回风运料斜巷; B、材料道; C、进风行人斜巷; D、溜煤眼。 13、13—() A、区段岩石轨道集中平巷; B、材料道; C、m2煤层上分层区段运输平巷; D、m1煤层区段运输平巷。 14、14—() A、m2煤层上分层区段运输平巷; B、m1煤层区段运输平巷;

C、m1煤层区段回风平巷; D、进风斜巷。 15、15—() A、m2煤层上分层区段回风平巷; B、m2煤层上分层区段运输平巷; B、区段岩石轨道集中平巷;D、m1煤层区段回风平巷。 16、16—() A、进风斜巷; B、溜煤眼; C、车场绕道; D、m2煤层上分层区段回风平巷。 二、填空(每空1分,共10分) 17、在T = Z k /(A×K)的关系式中,T代表矿井服务年限,Z k代表矿井可采储量,A 代表????????????????????,K代表储量备用系数。 18、在缓倾斜煤层中的长壁工作面,炮采工艺方式是指采用爆破落煤、????????????????????装煤和人工装煤、可弯曲刮板输送机运煤及单体支柱支护的采煤工艺方式。 19、斜井开拓条件下,当煤层或岩层的倾角与斜井的倾角不一致时,斜井布置可以采用穿层斜井,煤层倾角较小时可以采用沿煤层顶板穿层斜井,煤层倾角较大时可以采用???????????????????????斜井。 20、井底车场内用于排水的副井主要硐室是?????????????????????????。 21、运输大巷采用轨道和矿车运输时,根据矿车的卸载方式(法)不同,分???????????????矿车和底卸式矿车两种。 22、采区下部车场按装车站位置不同,分大巷装车式、???????????????????装车式和绕道装车式下部车场三种类型。

高频电子线路期末考试试卷1及答案

c m i 图 2 互感耦合 B .西勒 C .哈特莱 D .克拉泼

图 4 图 4

四、(15分)高频小信号调谐放大器如图5所示,其工作频率MHz f o 30=,调谐回路中的H L μ113=,100=o Q ,1212=N ,823=N ,645=N ,晶体管在直流工作点的参数ms g oe 55.0=,pF C oe 8.5=,ms g ie 2.3=,pF C ie 10=,ms y fe 58=, o fe 47-=?,0=re y 。 试求:(1)画出高频等效电路;(5分) (2)计算C ,uo A ,270??f ,1.0r K 。(10分) 图 5 五、(15分)某高频谐振功率放大器工作于临界状态,已知晶体管的()s g cr 9.0=,电源电压V V cc 18=,导通角70o θ=,输出电压幅度V U cm 16=,(注:()253.0700=o α,()436.0701=o α) 。试求: (1)直流电源cc V 提供的功率P = ;(4分) (2)高频输出功率P o ;(4分) (3)集电极效率c η;(2分) (4)回路的谐振电阻 R P ;(3分) (5)若谐振电阻 R P 为Ω50,功率放大器将工作在何种状态?(2分) 六、(10分)二极管检波器如图6所示,已知二极管的导通电阻Ω=60d r , V U bz 0=,Ω=K R 5,F C μ01.0=,Ω=k R L 10, F C c μ20=,输入电压信号为普通调幅波,其频谱图如图7所示。 试求:(1)写出输入调幅信号的数学表达式;(2分) (2)电压传输系数d K 和等效输入电阻d i R (4分) (3)写出A u ,B u 的数学表达式;(4分) 图 6 图 7

采矿学I试题库及答案解析

《采矿学I》试题库 授课专业:采矿工程I 课程名称:采矿学 一、名词解释 1、矿石:凡是地壳里面的矿物集合体,在现代技术经济水平条件下,能以工业模从中提取国民经济所必需的金属或矿物产品的,就叫做矿石。 2、废石:在矿体周围的岩石(围岩)以及夹在矿体中的岩石(夹石),不含有用成分或含量过少当前不宜作为矿石开采的,则称为废石。 3、矿体:矿石的聚集体叫做矿体。 4、金属矿石:作为提取金属成分的矿石,称为金属矿石。 5、放出椭球体:当无限边界条件限制的情况下,根据实验得出,放出体为一近似椭球体,称之为放出椭球体。 6、矿石合格块度:爆破崩矿时,矿石破碎到适合放矿和运输条件的最大允许块度,叫做矿石合格块度。 7、阶段:在开采缓倾斜、倾斜和急倾斜矿体时,在井田中每隔一定的垂直距离,掘进一条或几条与走向一致的主要运输巷道,将井田在垂直方向上划分为矿段,这个矿段叫阶段。 8、矿石贫化率:因混入废石量和在个别情况下高品位粉矿的流失而造成矿石品位降低的百分率,叫做矿石贫化率。(或:工业储量矿石品位与采出矿石品位之差对采出工业储量矿石品位之比,

用百分数表示。) 9、矿田:划归一个矿山企业开采的全部矿床或其一部分。 10、井田:在一个矿山企业中划归一个矿井(坑口)开采的全部矿床或其一部分。 11、阶段:在开采缓倾斜、倾斜和急倾斜矿床时,在井田中每隔一定的垂直距离,掘进—条或几条与走向一致的主要运输巷道,将井田在垂直方向上划分为矿段,这个矿段叫阶段。 12、阶段高度:上下两个相邻阶段运输巷道底板之间的垂直距离,叫阶段高度。 13、阶段斜长:上下两个相邻阶般运输巷道沿矿体的倾斜距离。 14、矿块:在阶段中沿走向每隔一定距离,掘进天井连通上下两个相邻阶段运输巷道,将阶段再划分为独抛回采单元,称为矿块。 15、采区:在盘区中沿走向每隔—定距离,掘进采区巷道连通相邻两个盘区运输巷道,将盘区划分为独立的回采单元,这个单元称为采区。 16、矿石稳固性:是指矿石或岩石在空间允许暴露面积的大小和暴露时间长短的性能。 17、含水性:矿石或岩石吸收和保持水分的性能。 18、碎胀:矿岩破碎后,碎块之间有较大的空隙,其体积比原岩体积要增大,这种性质称为碎胀。 19、碎胀系数:矿岩碎胀后的体积与原岩体积之比。 20、矿体厚度:矿体上盘与下盘间的垂直距离或水平距离,前者称做垂直厚度或真厚度,后者称作水平厚度。 21、矿床开拓:从地面掘进一系列巷道通达矿体,以便把地下将要采出的矿石运至地面,同时把新鲜空气送入地下污浊空气排出地表,把矿坑水排出地表,把人员、材料和设备等送入地下和运出地面,形成提升、运输、通风、排水以及动力供应等完整系统,称为矿床开拓。 :是指在已开拓完毕的矿床里,掘进采准巷道,将阶段划分成矿块作为回采的独立单元,并在矿采准、22. 块内创造行人、凿岩、放矿、通风等条件。 23、采准系数:每一千吨采出矿石量所需掘进的采准、切割巷道米数。 24、采准的工作比重:采准切割巷道的采出矿量Tˊ与T 矿块采出的矿石总量之比。 25、切割工作:是指在已采准完毕的矿块里,为大规模回采矿石开辟自由面和自由空间(拉底或切割槽),有的还要把漏斗颈扩大成漏斗形状(称为辟漏),以为大规模采矿创造良好的爆破和放矿条件。 26、三级储量:将矿石储量按开采准备程度划分为开拓储量、采准储量、备采储量三级,称为三级储量。 27、开拓储量:凡设计所包括的开拓巷道均开掘完毕,构成主要运输,通风系统。并可掘进采准巷道者,则在此开拓巷道水平以上的设计储量 28、采准储量:在已开拓的矿体范围内,按设计规定的采矿方法所需掘进的采准巷道均已完毕,则此矿块的储量,叫采准储量。 29、备采储量:已做好采矿准备的矿块,完成了拉底空间或切割槽、辟漏等切割工程,可以立即进行采矿时,则次矿块内的储量称备采储量。 30、矿石损失:凡在开采过程中,造成矿石在数量上的减少,叫做矿石的损失。 31、矿石损失率:开采过程中损失的工业储量与工业储量之比,(%)。 32、矿石回采率:开采过程中,采出的纯矿石量与工业储量之比,(%)。 33、矿石贫化:开采过程中,造成矿石质量的降低,叫矿石的贫化。 34、废石混入率:采出矿石中的废石量与采出的矿石量之比率。(%) 35、崩落带:地表出现裂缝的范围内称为崩落带。 36、移动带:崩落带边界起至出现变形的地点,称为移动带。 37、崩落角:从地表崩落带的边界至开采最低边界的连线和水平面所构成的倾角,称为崩落角。

采矿学(下)陈庆凯 (B)参考答案

东北大学继续教育学院 采矿学(下)试卷(作业考核线下)B 卷(共 4 页) 1.自然资源是人类可以直接或间接利用的存在于自然界的物质或 环境。 2. 用于矿体圈定与矿量、品位估算的数据主要来源于探矿钻孔的岩芯取样。 3.圈定开采储量的三维几何体称为最终开采境界,它是预计在矿山开采结束时的采场大小和形状。 4.金属矿床露天开采一般要经过以下四道生产工序:穿孔、爆破、铲装及运输和排岩,以上各工序环节相互衔接、相互影响、相互制约,共同构成了露天开采的最基本生产周期。 5.露天矿床开拓是指建立地面与露天矿场内各水平以及各工作水平之间的矿岩运输通道,以保证露天矿场的生产运输,及时准备出新的工作水平。 6.生产能力的确定直接影响到矿山设备的选型、设备数量、劳动力及材料要求等。 7.台阶的几何要素包括:台阶高度、台阶宽度和台阶坡面角。 8. 最终境界设计的计算机优化方法有很多种,其中浮锥法和LG图论法用得比较普遍。 9.铁路运输开拓多采用固定式坑线。 二、选择(每题2分,共20分) [ C]1. 矿产资源具有; A.可识别性; B. 可盈利性; C.可利用性; D. 可获取性。 [B]2. 边界品位是用于区分矿石与废石的品位值。 A.极限; B.临界; C.最低; D.最高。 [ C ]3.一般只有一部分地质储量的开采是可行和经济上合理的,这部分储量称为开采储量。 A.人员上; B.设备上; C.技术上; D.资金上。 [ A ]4.穿孔作业是矿床露天开采的第一道生产工序,其作业内容是采用某种穿孔设备在计划开采的台阶区域内穿凿炮孔,为其后的爆破工作提供。 A.装药空间; B.空间; C.场地; D.方便。 [ C ]5.爆破工作质量、爆破效果的好坏直接影响着后续采装作业的与采装作业成本。 A.好坏; B.连续性; C.生产效率; D.高效性。 [ C ]6.采装与运输作业是密不可分的,两者相互影响、。 A.相互关联; B.相互衔接; C. 相互制约; D.相互依赖。 [ B ]7.汽车运输机动灵活、大、可在复杂的排岩场地作业,宜实行高台阶排土。 A.合理运距; B.爬坡能力; C.载重量; D.车箱容积。 [ C ]8.影响开拓方案设计的主要因素有:矿床赋存的、开采技术条件和经济因素。 A.厚度; B.长度; C.自然条件; D.体积。

数据结构与算法分析习题与参考答案

大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题(每题 2 分,共20分) 1.以下数据结构中哪一个是线性结构?( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点, 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算?() A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( ) 个不同的字符串? A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。

A.E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 10.设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a,g,h,m,n,p,q,x,z B. a,g,m,h,q,n,p,x,z C. g,m,q,a,n,p,x,h,z D. h,g,m,p,a,n,q,x,z 二、填空题(每空1分,共26分) 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为_________, 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时,需要执行的操作是________________; 删除一个结点时,需要执行的操作是______________________________(假设栈不空而 且无需回收被删除结点)。 4.对于一棵具有n个结点的二叉树,一个结点的编号为i(1≤i≤n),若它有左孩子则左 孩子结点的编号为________,若它有右孩子,则右孩子结点的编号为________,若它有 双亲,则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时,需要逐层_________调整,直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时,平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表(70,34,55,23,65,41,20)进行散列存储时,若选用H(K)=K %7 作为散列函数,则散列地址为0的元素有________个,散列地址为6的有_______个。 9.在归并排序中,进行每趟归并的时间复杂度为______,整个排序过程的时间复杂度为 ____________,空间复杂度为___________。 10.在一棵m阶B_树上,每个非树根结点的关键字数目最少为________个,最多为________ 个,其子树数目最少为________,最多为________。 三、运算题(每题 6 分,共24分) 1.写出下列中缀表达式的后缀形式: (1)3X/(Y-2)+1 (2)2+X*(Y+3) 2.试对图2中的二叉树画出其: (1)顺序存储表示的示意图; (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } (2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为: V={1,2,3,4,5,6,7};

高频电子线路试卷(B)

高频电子线路试卷(B ) 一、填空题(1分×30个空=30分) 1.通常将携带有信息的电信号称为 调制信号 ,未调制的高频振荡信号称为 载波 , 通过调制后的高频振荡信号称为 已调波 。 2.丙类谐振功率放大器根据集电极电流波形的不同,可分为三种工作状态,分别为 欠压 状态、 临界 状态、 过压 状态;欲使功率放大器高效率地输出最大功率,应使放 大器工作在 临界 状态。 3.解调是调制的 逆 过程。振幅调制信号的解调电路称为振幅 检波电路,它的作用是 从调幅信号 中检出调制信号 。 4. 反馈式振荡器由 放大器、选频网络、反馈网络 三部分组成。 5. 单调谐放大器经过级联后电压增益 增大 、通频带 变窄、选择性 变好 。 6. 通信系统由输入变换器、 发送设备、信道、接收设备 以及输出变换器组成。 7. 谐振功率放大器中的并联直流馈电电路的优点:谐振回路的元件可以直接接地,方便安装。 8. 石英晶体振荡器其频率稳定度很高,通常可分为串联型晶体振荡器 和并联型晶体振荡器两种。 9. 反馈式振荡器的振荡平衡条件是 2n πΦ=∑ 和 AF=1 。 10. 调谐放大回路的通频带与 工作频率 和 品质因数 有关。 11. 放大电路直流通路和交流通路画法的要点是:画直流通路时,把 电容 视为开路;画交流通路时, 把 电容 视为短路。 12. 振幅解调方法可分为 包络检波 和 同步检波 两大类。 二、选择题(2分×10题=20分) A B A C C B D C B C 1.正弦波振荡器中正反馈网络的作用是 ( ) A . 保证产生自激振荡的相位条件 B.提高放大器的放大倍数,使输出信号足够大 C.产生单一频率的正弦波 D. 都不 2.电容三点式LC 正弦波振荡器与电感三点式LC 正弦波振荡器比较,优点是 ( ) A .电路组成简单 B .输出波形好 C .容易调节振荡频率 D . 频率稳定度高 3. 高频小信号调谐放大器主要工作在 ( ) A .甲类 B .乙类 C .甲乙类 D .丙类 4.判断下图是哪一类振荡器 ( ) A .电感三点式 B .电容三点式 C .改进的电容三点式 D .变压器耦合式

采矿学试题及答案六

《煤矿开采学》试题(六) 姓名得分 一、名词解释(3×5=15分) 1、采区上山 2、暗立井 3、可采储量 4、开拓煤量 5、采掘平衡 二、简答题(6×6=36分) 1、采区上山位置的选择应考虑哪些因素? 2、伪倾斜柔性掩护支架采煤法有哪些优点? 3、在解决井田开拓问题时应遵循哪些原则? 4、试述综采放顶煤采煤法的主要工艺过程。 5、简述大采高综采工艺的特点及防止煤壁片帮的措施。 6、阶段内的再划分有哪几种方式? 三、分析题(2×12=24分) 1、试分析我国煤矿井田开拓的发展方向。 2、试分析仰斜开采和俯斜开采的特点及使用条件。

四、综合题(25分) 用双线条绘出斜井多水平上山式开拓平、剖面示意图,标出井巷名称,并写出井巷掘进顺序、运煤系统及通风系统。 《煤矿开采学》试题(六) 姓名得分 一、名词解释 1、采区上山 服务于一个采区的倾斜巷道 2、暗立井 又称盲立井、盲竖井,又称盲竖并、盲立井,为不与地面直接相通的直立巷道,其用途同立井。 3、可采储量 矿井可采储量〔Z)是矿井没计的可以采出的储量,故Z=(Z-P)C式中P—保护工业场地、并筒、井田境界、河流、湖泊、建筑物等留置的水久煤柱损失量;C__采区采出率,厚煤层不低于0. 75;中厚煤层不低于0.8;薄煤层不低于085;

地方小煤矿不低于0.7。新井设计时可按上述数据选取。 4、开拓煤量 是井田范围内己掘进开拓巷道所圈定的尚未采出的那部分可采储量。 5、采掘平衡 准备巷道的开掘和工作面成一顶的比例 二、简答题 1、采区上山位置的选择应考虑哪些因素? 采区上山的位置,又布置在煤层中或底板岩层中的问题;对于煤层群联合布置的采区,还有布置在煤层群的上部、中部或下部的问题。 (一) 煤层上山 (1)开采薄或中厚煤层的单—煤层采区,采区服务年限短;(2)开采只有两个分层的单—厚煤层采区,煤层顶底板岩层比较稳固,煤质在中硬以上山不难维护; (3)煤层群联合准备的采区,下部有维护条件较好的薄及中厚煤层;(4)为部分煤层服务的、维护期限不长的专用于通风或运煤的上山。 (二)岩石上山 对于单一厚煤层采区和联合准备采区,在煤层上山维护条件困难的情况下,

采矿学考试试卷

考试试卷 说明:本次考试120 分钟,27 道小题,共计 5 页,总分100 分 B 考试科目采矿学(二) 考试类型考试 学年学期 适用专业 年级 教研室主任 一、名词解释(本大题共7小题,每小题2分,总计14分) 1、采煤工艺

(装订线内不准做答) 在采煤工作面内按照一定的顺序完成各项工序的方法及其配合。 2、放煤步距 在采煤工作面的推进方向上,两次放顶煤之间的推进距离。 3、进刀方式 采煤机运行与推移输送机的配合关系。 4、煤炭采出率 工业储量中,设计或实际采出的那一部分储量,约占工业储量的比例。 5、采煤工作面循环作业 采煤工作面在规定时间内保质、保量、安全地完成采、装、运、支、处这样一个采煤全过程。 6、充填采矿法 在采场回采过程中用充填处理空区的采矿法 7、落矿 回采工作中将矿石从矿体分离下来并破碎成一定块度的过程 二、填空题(本大题共10小题,每空1分,总计16分) 8、金属矿地下开采中在矿石损失与贫化计算中用到的矿石量平衡式和金属量平衡式 分别为( T=Q-Q +R )和(Tα’=(Q-Q )α+Rα”)。 9、柱式体系采煤法包括(房式)和(房柱式)采煤法。 10、普采面支架布置按悬臂顶梁与支柱的关系,可分为(正悬臂)与(倒悬臂)两种形式。 11、综采工作面端部斜切进刀分为(割三角煤)和(留三角煤)两种方式。 12、沿空掘巷时采煤工作面接替有两种(区段跳采接替)和(区段依次接替)两种方式。 13、带区准备有(相邻分带的带区准备)和(多分带的带区准备)两种基本形式。 14、厚及特厚煤层的采区煤炭采出率不得低于(75%)。 15、机采工作面中,推移输送机滞后采煤机的距离为(10~15)m。 16、倾斜长壁采煤法主要适用于倾角在(120)以下的煤层。 17、缓倾斜中厚及厚煤层综采工作面长度的合理范围为(150~240)m。

数据结构与算法试题

数据结构与算法试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时,要求占用的存储空间地址(D ) A 必须就是连续的 B 部分地址必须就是连续的 C 一定就是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( D )。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中,若q结点就是p结点的前驱结点,若在q与p之间插入结点s,则执行( D )。 A s→link = p→link;p→link = s; B p→link = s; s→link = q; C p→link = s→link;s→link = p; D q→link = s;s→link = p; 5、如果想在4092个数据中只需要选择其中最小的5个,采用( C )方法最好。 A 起泡排序 B 堆排序 C 锦标赛排序 D 快速排序 6、设有两个串t与p,求p在t中首次出现的位置的运算叫做( B )。 A 求子串 B 模式匹配 C 串替换 D 串连接 7、在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数

组至少需要的存储字数就是( C )。 A 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时,通常需要使用( A )。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序就是1, 2, 3, 4,则出队列顺序为( C )。 10、在循环队列中用数组A[0、、m-1] 存放队列元素,其队头与队尾指针分别为front与rear,则当前队列中的元素个数就是( D )。 A ( front - rear + 1) % m B ( rear - front + 1) % m C ( front - rear + m) % m D ( rear - front + m) % m 11、一个数组元素a[i]与( A )的表示等价。 A *(a+i) B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参,则应把形参变量说明为( B )参数。 A 指针 B 引用 C 值 D 变量 13、下面程序段的时间复杂度为( C ) for (int i=0;i

(完整版)高频电子线路试题库

高频电子线路试题库 一、单项选择题(每题2分,共20分) 第二章选频网络 1、LC串联电路处于谐振时,阻抗( B )。 A、最大 B、最小 C、不确定 2、LC并联谐振电路中,当工作频率大于、小于、等于谐振频率时,阻抗分别呈( B )。 A、感性容性阻性 B、容性感性阻性 C、阻性感性容性 D、感性阻性容性 3、在LC并联电路两端并联上电阻,下列说法错误的是( D ) A、改变了电路的谐振频率 B、改变了回路的品质因数 C、改变了通频带的大小 D、没有任何改变 第三章高频小信号放大器 1、在电路参数相同的情况下,双调谐回路放大器的通频带与单调谐回路放大器的通频带相比较A A、增大?B减小?C 相同? D无法比较 2、三级相同的放大器级联,总增益为60dB,则每级的放大倍数为( D )。 A、10dB B、20 C、20 dB D、10 3、高频小信号谐振放大器不稳定的主要原因是(C ) (A)增益太大(B)通频带太宽(C)晶体管集电结电容C b’c的反馈作用(D)谐振曲线太尖锐。第四章非线性电路、时变参量电路和混频器 1、通常超外差收音机的中频为( A ) (A)465KH Z (B)75KH Z (C)1605KH Z (D)10.7MH Z 2、接收机接收频率为f c,f L>f c,f I为中频频率,则镜象干扰频率为( C ) (A)f c>f I (B)f L+f c (C)f c+2f I(D)f c+f I 3、设混频器的f L >f C,即f L =f C+f I ,若有干扰信号f n=f L+f I,则可能产生的干扰称为( D )。 (A)交调干扰(B)互调干扰(C)中频干扰(D)镜像干扰 4、乘法器的作用很多,下列中不属于其作用的是( D ) A、调幅 B、检波 C、变频 D、调频 5、混频时取出中频信号的滤波器应采用( A ) (A)带通滤波器(B)低通滤波器(C)高通滤波器(D)带阻滤波器 6、频谱线性搬移电路的关键部件是( B ) (A)相加器(B)乘法器(C)倍频器(D)减法器 7、在低电平调幅、小信号检波和混频中,非线性器件的较好特性是( C ) A、i=b0+b1u+b2u2+b3u3 B、i=b0+b1u+b3u3 C、i=b2u2 D、i=b3u3 8、我国调频收音机的中频为( D ) (A)465KH Z (B)455KH Z (C)75KH Z (D)10.7MH Z 9、在混频器的干扰中,组合副波道干扰是由于----------- 造成的。(A ) (A)有用信号与本振信号的组合(B)有用信号与干扰信号同时作用 (C)两个或多个干扰信号同时作用(D)外来干扰信号与本振信号的组合 第五章高频功率放大器 1、常用集电极电流流通角?的大小来划分功放的工作类别,丙类功放( D )。(说明:?为半导通角) (A)? = 180O (B)90O???180O (C)? =90 O (D)??90O 2、谐振功率放大器与调谐放大器的区别是( C ) A、前者比后者电源电压高 B、前者比后者失真小 C、谐振功率放大器工作在丙类,调谐放大器工作在甲类 D、谐振功率放大器输入信号小,调谐放大器输入信号大 3、已知某高频功率放大器原工作在临界状态,当改变电源电压时,管子发热严重,说明功放管进入了A

中国矿业大学2017~2018学年第二学期采矿学试卷A卷及答案

《采矿学》 A卷闭卷 站点:专业年级:姓名:学号: 一、填空题(每空1分,共30分) 1)图1所示为单一走向长壁采煤法上山采区巷道布置图(包括平面图和剖面图),要求写出图中所示数字1至14代表的巷道名称 图1 单一走向长壁采煤法上山采区巷道布置图 回答数字代表的巷道名称: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2)采煤工作面周而复始地完成、、、、等

工序的过程称为采煤循环。 3)滚筒采煤机的进刀方式有直接推入法进刀、和中部斜切进刀。 4)采煤工艺的类型有、和综合机械化开采三种,其中综采面的主要设备有、和,综采与普采的区别在于工作面支护采用了。 5)在T = Z k/(A×K)的关系式中,T代表,Z k代表矿井可采储量,A 代表,K代表储量备用系数。 6)根据采煤工艺、矿压控制特点和工作面长度不同,采煤方法分为壁式体系和 体系两大类。 7)在缓倾斜煤层中的长壁工作面,炮采工艺方式是指采用落煤、爆破装煤和人工装煤、可弯曲刮板输送机运煤及单体支柱支护的采煤工艺方式。 二、名词解释(每题5分,共30分) 1).采煤方法: 2).及时支护: 滞后支护: 3).采区车场: 4).矿井生产能力: 5).放煤步距(循环放煤步距): 采放比: 6).石门: 三、简答题(共25分) 1).根据第一题填空题图1所示的采矿工程平面图,写出运煤、运料、通风系统(只用数字表示即可,并且新风和污风要分开写)。(6分)

2).煤层上山和岩石上山的比较。写出各自的布置位置、优缺点和适用条件。(8分) 3).简要说明合理井田位置要考虑的因素。(5分) 4)简述立井的优缺点和适用条件(6分)

国家二级ACCESS机试选择题(数据结构与算法)模拟试卷15

国家二级ACCESS机试选择题(数据结构与算法)模拟试卷15 (总分:64.00,做题时间:90分钟) 一、选择题(总题数:32,分数:64.00) 1.设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为 (分数:2.00) A.4 √ B.6 C.m-5 D.m-6 解析:解析:初始状态为:front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n.1次,就是4次。因此选项A正确。 2.下列叙述中正确的是 (分数:2.00) A.循环队列属于队列的链式存储结构 B.双向链表是二叉树的链式存储结构 C.非线性结构只能采用链式存储结构 D.有的非线性结构也可以采用顺序存储结构√ 解析:解析:顺序存储方式不仅能用于存储线性结构,还可以用来存放非线性结构。例如,完全二叉树是属于非线性结构,但其最佳存储方式是顺序存储方式。 3.某二叉树中有n个叶子结点,则该二叉树中度为2l的结点数为 (分数:2.00) A.n+1 B.n-1 √ C.2n D.n/2 解析:解析:任意一棵二叉树,如果叶结点数为N 0,而度数为2的结点总数为N 2,则N 0 =N 2 +1;N 2 =N 0 -1。所以如果二叉树中有n个叶子结点,则该二叉树中度为2的结点数为n-1。因此选项B正确。4.下列叙述中错误的是 (分数:2.00) A.算法的时间复杂度与算法所处理数据的存储结构有直接关系 B.算法的空间复杂度与算法所处理数据的存储结构有直接关系 C.算法的时间复杂度与空间复杂度有直接关系√ D.算法的时间复杂度与空间复杂度没有必然的联系 解析:解析:算法的时间复杂度,是指执行算法所需要的计算工作量。算法的空间复杂度,是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系,但两者之间没有直接关系,因此选项C错误。 5.设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为 (分数:2.00) A.30 B.29 C.20 √ D.19

相关主题
文本预览
相关文档 最新文档