关键词不能为空

当前您在: 大学查询网 > 高校介绍 >

大学生世纪华中农业大学2018考研真题之867-数据结构与算法

作者:高考题库网
来源:https://bjmy2z.cn/daxue
2020-12-11 14:26
tags:

-

2020年12月11日发(作者:申效曾)




2018


研究生




代码及名称

867

数据

构与算法


1

4




、名词解释

2

0

每题


4


分)


1


算法及算

法的特性


2


树的度及深度


3


完全二叉树



4


索引文件


5


、强连通性


选择题

30

每题

2

分)


1

、设核

S

和队列


Q


的初始状态均为

AB

CD

E

FG

依次进技

S

。若


元素

校后立即进入队列


Q


7

个元

素的出队

序是

BDCFE

A

G

S

的容量


至少是


A.

1


B.


2

C

.

3

D.

4




2

已知一棵完全二叉树的第六

根为

第一层〉

8

子结点

则完


二叉

的结点个数最多是


A.

3

9

B. 5

2

C

.

111

D. 119


3


列叙述中不符


m

B


树定义要求的是


A

.

根结点最多有


m


棵子树


C.

各结点内关键

字均

序或降序< /p>



B

.

所有叶结点在同

一层上


D

.

叶结点之间

通过指针链接


4


、若无向图中含有


7


个顶点

。保证图在

任何情

都是连通的

需要的


边数最少是


A

.

6

B. 1

5



C

.

16

D

.

2

1


5

对一组数据

7

,

1

7

,

2

1,

9

3

,

1

0

,

1

6

进行排序

若前三趟排序结果如


则采用的排序方法是


第一趟

7

,

1

7

,

2

1,

1

0

,

1

6,

9

3


7

,

1

7

,

1

0,

16

,

21,

93


二趟

7

,

1

0

,

1

6

,17

,

21

,93


A

.


冒泡


B

.


希尔


C

.


归并排序


D.


基数



6

已知一

果有

2

01

1

个结点的树

其叶结

个数

11

6

该树

应的二叉


中无右孩

子的结点个数是


A

. 11

5

B

.

1

16

C

.

189

5

D.

18

9

6



7


已知字


S



a

b

aa

b

aa

ba

ca

c

aabaabcc


.

模式串


t



a

b

a

abc




K

M

P


法进行匹配

第一次出现


s

[i

]

!

=

t

[

i



i

< p>=

j



开始

配时

i


j


分别是


A

.

i

=

l

;

j

=

O

;

B

.

i



5

;

j

=

O

;

C

.

i=5

;

j

=

2

;

D

.

i

=

6

;

j

=

2

;


下列选项

中,

会受堆积现象直接影响的是


A

.


存储效率


B

.


数列函数


C

.

装填

因子

D

.

均查找长度



8


用哈希

方法处理冲突

撞〉

时可能出现堆积

集)

现象




2018


研究生




代码及名称

867

数据

构与算法


2

4



:所

,不




9


循环队列放在一维数组


A

[

O

·

·

·

M

-

1

< br>]


endl


指向队头元


end2


指向


队尾元素的后一个位置

假设队列

端均可

入队

和出队操作

队列中

最多


能容纳


M-

1


元素

初始时为

下列判断队空和队满的条件中

正确的是


A

.


队空


endl

==

end2

;


队满


en

dl

==

(end2+1) mo

d

M


B

.


队空


endl

==

end2

;


队满


end2

=

=

(endl

+

1

)

mod

(

M

-

1

)


队空


end

2

==

(endl

+

l

)

mod

M

;


队满


endl

==

(

end2+

1

)

mod

M


D

.


队空


endl

=

=

(end2+

1

)

m

o

d M


队满


end2

==

(

en

d

1

+1)

m

od (M-

1

)


c

.


10


的循环单


he

ad


的尾


p


所指向〉

满足


A

.


P


n

ex

t=

=

N

1 JLL

;


B

.


p==

N

ULL;


C

.


p

->

nex

t

==

h

ead

;


D.


p

==

h

ea

d


11

找效率最高的

二叉排序树是


A

.


所有结点的左

子树都为

叉排序树


B

.


所有结点的右子树都为

空的

叉排序树


c

.


衡二叉树


D

.

没有

左子

树的二叉排序树



12


下面关于求关

路径的说法不正确的


A

.

求关

路径

以拓扑排序为基础的


B

.


关键活动一定位于关键路径上


C

.


一个事件的最早开始时间

以该事件为

尾的弧的活

动最早开始时


相同


D

.


一个事

件的最迟开

始时间

以该事件为

尾的弧的活

最迟开

始时


间与该活

动的持续时间的差



1

3

在< /p>

链表


q


结点是


p


点的前驱结点

若在


q



p


间插


入结点


s


,则执


A

.


P


nex

t=s

nex

t

;

s->nex

t

=

p

:


B

.


s-

>

next

=

p

nex

t

;

p

ne

xt=

s

;


C.


P< /p>

n

ex

t

=s

;

s

nex

t

=q;


D

.


q

一 >

nex

t

=

s

;

s->

n

e

x

t

=p;



1

4


一个对称

矩阵


A


采用压

缩存储方式

以行序为

主序存储


a

l

l



一个元

其存储地址为


1


每个元

一个地

址空


a8

5



A

.

23

B.

33

C

.


1

8

D

.

40



15


就平均

查找速度

言,

下列几种查找速度从慢

至快的关系是


A

.


J

I


顶序


折半

哈希

分块


B.


分块

折半

哈希

顺序


C

.


顺序


分块

折半

哈希


D.


顺序

哈希

分块



填空


2

0


每题


2



1


、广义表


A=

(x



b,

c

,

d


的表尾



2

-


-


-


-


-


-


-


-



本文更新与2020-12-11 14:26,由作者提供,不代表本网站立场,转载请注明出处:https://bjmy2z.cn/daxue/31440.html

华中农业大学2018考研真题之867-数据结构与算法的相关文章