新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

25

套适用于计算机考研数据结构系统练习

 

?/p>

PS

:其他正在整理,敬请期待?/p>

 

数据结构试卷

11 

一、填?/p>

: 

1.

 

?/p>

需

?/p>

?/p>

5

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

需

?/p>

?/p>

?

_____________

次,至多需要比?/p>

_____________

次?/p>

 

2.

 

设二叉排序树的高度为

h

,则在该树中查找关键?/p>

key

最多需要比?

_________

次?/p>

 

3.

 

设在长度?/p>

20

的有序表中进行二分查找,

则比较一次查找成功的结点?

?/p>

_________

个,比较两次查找成功有结点数?/p>

_________

个?/p>

 

4.

 

数据结构从逻辑上划分为三种基本类型?/p>

___________

?/p>

__________

?

___________

?/p>

 

5.

 

在一个具?/p>

n

个顶点的无向完全图中,包含有

________

条边,在一个具

?/p>

n

个顶点的有向完全图中,包含有

________

条边?/p>

 

6.

 

向一?/p>

B_

树插入元素的过程中,若最终引起树根结点的分裂,则新树?

原树的高?/p>

___________

?/p>

 

7.

 

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为

________

,整个堆排序过程的时间复杂度?/p>

________

?/p>

 

8.

 

在快速排序、堆排序、归并排序中?/p>

_________

排序是稳定的?/p>

 

9.

 

在有

n

个叶子结点的哈夫曼树中,总结点数?/p>

_______

?/p>

 

10.

 

一棵树

T

采用二叉链表存储,如果树

T

中某结点为叶子结点,则在二叉

链表

BT

中所对应的结点一?/p>

_______

?/p>

 

二、选择题:

 

1.

 

队列的特点是?/p>

 

 

 

?/p>

?/p>

 

A 

先进后出

  

 

 

 

 

 

B 

 

先进先出

 

 

 

 

C 

任意位置进出

 

 

 

 

 

 

D 

 

前面都不正确

 

2.

 

?/p>

n

个记录的文件?/p>

如关键字位数?/p>

d

?/p>

基数?/p>

r

?/p>

则基数排序共要进?/p>

?/p>

 

 

 

?

遍分配与收集?/p>

 

A n 

 

 

B 

 

d 

 

 

 

C r 

 

 

 

D 

 

n - d 

 

3.

 

在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后?

序?/p>

 

 

 

?/p>

?/p>

 

A 

都不相同

  

 

 

 

 

 

B 

 

完全相同

 

C 

先序和中序相同,而与后序不同

 

 

D 

 

中序和后序相同,

而与先序不同

 

4.

 

设有

198

个初始归并段?/p>

如采?/p>

K-

路平衡归并三遍完成排序,

?/p>

K

值最大为

?/p>

 

 

 

?/p>

?/p>

 

A 12 

 

 

 

B 

 

13 

 

 

C 14 

 

 

D 

 

15 

5.

 

下面关于广义表的叙述中,不正确的是?/p>

 

 

 

?/p>

?/p>

 

A 

广义表可以是一个多层次的结?/p>

 

 

B 

 

广义表至少有一个元?/p>

 

C 

广义表可以被其他广义表所共享

 

 

D 

 

广义表可以是一个递归?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

25

套适用于计算机考研数据结构系统练习

 

?/p>

PS

:其他正在整理,敬请期待?/p>

 

数据结构试卷

11 

一、填?/p>

: 

1.

 

?/p>

需

?/p>

?/p>

5

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

需

?/p>

?/p>

?

_____________

次,至多需要比?/p>

_____________

次?/p>

 

2.

 

设二叉排序树的高度为

h

,则在该树中查找关键?/p>

key

最多需要比?

_________

次?/p>

 

3.

 

设在长度?/p>

20

的有序表中进行二分查找,

则比较一次查找成功的结点?

?/p>

_________

个,比较两次查找成功有结点数?/p>

_________

个?/p>

 

4.

 

数据结构从逻辑上划分为三种基本类型?/p>

___________

?/p>

__________

?

___________

?/p>

 

5.

 

在一个具?/p>

n

个顶点的无向完全图中,包含有

________

条边,在一个具

?/p>

n

个顶点的有向完全图中,包含有

________

条边?/p>

 

6.

 

向一?/p>

B_

树插入元素的过程中,若最终引起树根结点的分裂,则新树?

原树的高?/p>

___________

?/p>

 

7.

 

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为

________

,整个堆排序过程的时间复杂度?/p>

________

?/p>

 

8.

 

在快速排序、堆排序、归并排序中?/p>

_________

排序是稳定的?/p>

 

9.

 

在有

n

个叶子结点的哈夫曼树中,总结点数?/p>

_______

?/p>

 

10.

 

一棵树

T

采用二叉链表存储,如果树

T

中某结点为叶子结点,则在二叉

链表

BT

中所对应的结点一?/p>

_______

?/p>

 

二、选择题:

 

1.

 

队列的特点是?/p>

 

 

 

?/p>

?/p>

 

A 

先进后出

  

 

 

 

 

 

B 

 

先进先出

 

 

 

 

C 

任意位置进出

 

 

 

 

 

 

D 

 

前面都不正确

 

2.

 

?/p>

n

个记录的文件?/p>

如关键字位数?/p>

d

?/p>

基数?/p>

r

?/p>

则基数排序共要进?/p>

?/p>

 

 

 

?

遍分配与收集?/p>

 

A n 

 

 

B 

 

d 

 

 

 

C r 

 

 

 

D 

 

n - d 

 

3.

 

在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后?

序?/p>

 

 

 

?/p>

?/p>

 

A 

都不相同

  

 

 

 

 

 

B 

 

完全相同

 

C 

先序和中序相同,而与后序不同

 

 

D 

 

中序和后序相同,

而与先序不同

 

4.

 

设有

198

个初始归并段?/p>

如采?/p>

K-

路平衡归并三遍完成排序,

?/p>

K

值最大为

?/p>

 

 

 

?/p>

?/p>

 

A 12 

 

 

 

B 

 

13 

 

 

C 14 

 

 

D 

 

15 

5.

 

下面关于广义表的叙述中,不正确的是?/p>

 

 

 

?/p>

?/p>

 

A 

广义表可以是一个多层次的结?/p>

 

 

B 

 

广义表至少有一个元?/p>

 

C 

广义表可以被其他广义表所共享

 

 

D 

 

广义表可以是一个递归?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

25

套适用于计算机考研数据结构系统练习

 

?/p>

PS

:其他正在整理,敬请期待?/p>

 

数据结构试卷

11 

一、填?/p>

: 

1.

 

?/p>

需

?/p>

?/p>

5

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

需

?/p>

?/p>

?

_____________

次,至多需要比?/p>

_____________

次?/p>

 

2.

 

设二叉排序树的高度为

h

,则在该树中查找关键?/p>

key

最多需要比?

_________

次?/p>

 

3.

 

设在长度?/p>

20

的有序表中进行二分查找,

则比较一次查找成功的结点?

?/p>

_________

个,比较两次查找成功有结点数?/p>

_________

个?/p>

 

4.

 

数据结构从逻辑上划分为三种基本类型?/p>

___________

?/p>

__________

?

___________

?/p>

 

5.

 

在一个具?/p>

n

个顶点的无向完全图中,包含有

________

条边,在一个具

?/p>

n

个顶点的有向完全图中,包含有

________

条边?/p>

 

6.

 

向一?/p>

B_

树插入元素的过程中,若最终引起树根结点的分裂,则新树?

原树的高?/p>

___________

?/p>

 

7.

 

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为

________

,整个堆排序过程的时间复杂度?/p>

________

?/p>

 

8.

 

在快速排序、堆排序、归并排序中?/p>

_________

排序是稳定的?/p>

 

9.

 

在有

n

个叶子结点的哈夫曼树中,总结点数?/p>

_______

?/p>

 

10.

 

一棵树

T

采用二叉链表存储,如果树

T

中某结点为叶子结点,则在二叉

链表

BT

中所对应的结点一?/p>

_______

?/p>

 

二、选择题:

 

1.

 

队列的特点是?/p>

 

 

 

?/p>

?/p>

 

A 

先进后出

  

 

 

 

 

 

B 

 

先进先出

 

 

 

 

C 

任意位置进出

 

 

 

 

 

 

D 

 

前面都不正确

 

2.

 

?/p>

n

个记录的文件?/p>

如关键字位数?/p>

d

?/p>

基数?/p>

r

?/p>

则基数排序共要进?/p>

?/p>

 

 

 

?

遍分配与收集?/p>

 

A n 

 

 

B 

 

d 

 

 

 

C r 

 

 

 

D 

 

n - d 

 

3.

 

在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后?

序?/p>

 

 

 

?/p>

?/p>

 

A 

都不相同

  

 

 

 

 

 

B 

 

完全相同

 

C 

先序和中序相同,而与后序不同

 

 

D 

 

中序和后序相同,

而与先序不同

 

4.

 

设有

198

个初始归并段?/p>

如采?/p>

K-

路平衡归并三遍完成排序,

?/p>

K

值最大为

?/p>

 

 

 

?/p>

?/p>

 

A 12 

 

 

 

B 

 

13 

 

 

C 14 

 

 

D 

 

15 

5.

 

下面关于广义表的叙述中,不正确的是?/p>

 

 

 

?/p>

?/p>

 

A 

广义表可以是一个多层次的结?/p>

 

 

B 

 

广义表至少有一个元?/p>

 

C 

广义表可以被其他广义表所共享

 

 

D 

 

广义表可以是一个递归?/p>

 

Ͼλ">
Ͼλ
Ŀ

计算机考研数据结构试卷十一(练习题含答案) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

25

套适用于计算机考研数据结构系统练习

 

?/p>

PS

:其他正在整理,敬请期待?/p>

 

数据结构试卷

11 

一、填?/p>

: 

1.

 

?/p>

需

?/p>

?/p>

5

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

需

?/p>

?/p>

?

_____________

次,至多需要比?/p>

_____________

次?/p>

 

2.

 

设二叉排序树的高度为

h

,则在该树中查找关键?/p>

key

最多需要比?

_________

次?/p>

 

3.

 

设在长度?/p>

20

的有序表中进行二分查找,

则比较一次查找成功的结点?

?/p>

_________

个,比较两次查找成功有结点数?/p>

_________

个?/p>

 

4.

 

数据结构从逻辑上划分为三种基本类型?/p>

___________

?/p>

__________

?

___________

?/p>

 

5.

 

在一个具?/p>

n

个顶点的无向完全图中,包含有

________

条边,在一个具

?/p>

n

个顶点的有向完全图中,包含有

________

条边?/p>

 

6.

 

向一?/p>

B_

树插入元素的过程中,若最终引起树根结点的分裂,则新树?

原树的高?/p>

___________

?/p>

 

7.

 

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为

________

,整个堆排序过程的时间复杂度?/p>

________

?/p>

 

8.

 

在快速排序、堆排序、归并排序中?/p>

_________

排序是稳定的?/p>

 

9.

 

在有

n

个叶子结点的哈夫曼树中,总结点数?/p>

_______

?/p>

 

10.

 

一棵树

T

采用二叉链表存储,如果树

T

中某结点为叶子结点,则在二叉

链表

BT

中所对应的结点一?/p>

_______

?/p>

 

二、选择题:

 

1.

 

队列的特点是?/p>

 

 

 

?/p>

?/p>

 

A 

先进后出

  

 

 

 

 

 

B 

 

先进先出

 

 

 

 

C 

任意位置进出

 

 

 

 

 

 

D 

 

前面都不正确

 

2.

 

?/p>

n

个记录的文件?/p>

如关键字位数?/p>

d

?/p>

基数?/p>

r

?/p>

则基数排序共要进?/p>

?/p>

 

 

 

?

遍分配与收集?/p>

 

A n 

 

 

B 

 

d 

 

 

 

C r 

 

 

 

D 

 

n - d 

 

3.

 

在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后?

序?/p>

 

 

 

?/p>

?/p>

 

A 

都不相同

  

 

 

 

 

 

B 

 

完全相同

 

C 

先序和中序相同,而与后序不同

 

 

D 

 

中序和后序相同,

而与先序不同

 

4.

 

设有

198

个初始归并段?/p>

如采?/p>

K-

路平衡归并三遍完成排序,

?/p>

K

值最大为

?/p>

 

 

 

?/p>

?/p>

 

A 12 

 

 

 

B 

 

13 

 

 

C 14 

 

 

D 

 

15 

5.

 

下面关于广义表的叙述中,不正确的是?/p>

 

 

 

?/p>

?/p>

 

A 

广义表可以是一个多层次的结?/p>

 

 

B 

 

广义表至少有一个元?/p>

 

C 

广义表可以被其他广义表所共享

 

 

D 

 

广义表可以是一个递归?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • ư꼶ϲѧĩ
  • վȫע
  • ҵϲĹ򷨺ȨϷıȽϷ
  • ̻Ӫǫ̈̄Ŀ¼
  • ֪ʶȨԿϰϰ
  • Դ1-2¾ѡϰΰ
  • Сѧѧʼ[ȫ]
  • ˽̰²ѧ---89 ʱ̰ģ+α+ѧ˼
  • 2018-2024йܿҵгͶʿо
  • ۺʵָ(һ)

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)