|
7 m) `! m& n+ g* k# n5 y
第6章 查找与排序第4-6单元综合测验
, v; G3 I5 b" k% m6 F 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 1 z' D& G6 M# G/ s; ~
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 1 b9 V6 B# M9 s6 ~3 j/ A/ ~
3.线性表采用链式存储的优点是（便于插入和删除操作）。 # {" w$ X1 C' Y) D
4.下列叙述中正确的是（线性表是线性结构）。
' _4 }% u/ K3 r 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 ; W0 s5 U* n% J" V* D2 X
6.存储结构是指（逻辑结构在计算机中的表示）。
. |1 l8 c* i/ l& G1 ^ 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
7 K, q1 d( J; Z( {( F 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
/ W3 Y/ |- v9 Y; D( ?- p, v9 t 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
# j4 }& Z3 T- E. L6 K Z 10.下列叙述中，正确的是（以上三种说法都不对）。
5 p2 w& U0 k" A7 Q* p 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
* B0 Q3 W6 X5 I" @ 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 9 S" i! a. F/ O* T) v8 u; C' N$ E$ K8 D
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
5 B+ ]+ H" N2 Q8 P1 ^/ L 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
3 S& Q6 e, j+ E0 g 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 & b; W, ^# E w) b5 g
16.同一种逻辑结构可以采用不同的存储结构（正确）。 4 A( m h! ?/ f% @
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
, S# M* {* R, \: g7 [! s 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
" a- m$ n4 F" S( P' p5 ^; x4 d9 K 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 : l% H6 [2 u' p+ E
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 : @5 K l1 m+ z3 I2 h P0 x
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
) e. ]/ X; b1 O 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 % b/ i. l' `: s, e- j9 t0 V6 z" i
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
o. i* W' P7 a9 t9 S0 V7 L 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 & D8 B, Y; L$ H+ n
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ) p$ s ]6 _7 Q% @) q
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
# G# P" h3 }3 N2 Z, s 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 ! b# r& q5 Y+ k0 e' Y O4 O
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
& Y" P2 h: I/ V; y+ W' h1 B 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 ( s5 k1 c3 Q9 I2 j; R7 G i, ?
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 a( ^# K' m' Z3 e% J3 N
8 e% n* O5 @; ]9 |, T" m; i7 M7 M
' n* z4 f( Y, I" ], n2 F ) \4 ], i4 P4 _( k: a
; H1 ?7 ^ o7 F3 f; Z; e5 q+ y
1 s) n: z- `& d( b; s% ?8 e8 C 
. H" g8 [: p& H* A 2 n( u0 o8 g4 z. w
水城蓝 , u# g6 l, C% |9 r1 W8 x/ f' J
25 次咨询$ q" E& W( f# O! k; ~
5.0 5 I2 W+ z4 x5 N
( Q' O% y4 h& p
山东省聊城市东昌府区兴华路小学 国学教师
Z7 o0 o; x* c9 j3 { 18939 次赞同 " F- w# t B r3 q
# g9 w+ q, d+ a7 I
去咨询 0 D/ M( x6 B# @5 [9 z6 W0 ]% `; i
3 }1 @0 g) ]7 x4 B. t- w7 ?- j( r/ `" j- `0 Z, \$ B7 r* T
7 z _0 F8 L* ~9 U! U' d6 H, P
4 V% {; M* F6 _4 x" \ R+ v( n3 z( d
| 
