|
& G. \! ]1 b2 }- f3 w! Y& Z
第6章 查找与排序第4-6单元综合测验
; z2 F0 e( M6 h 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
3 f3 \* w e; W- M$ Q2 ?; R 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
: s( a5 n- f1 ?4 k+ W' g 3.线性表采用链式存储的优点是（便于插入和删除操作）。
o+ G' U6 ?5 s6 i 4.下列叙述中正确的是（线性表是线性结构）。
2 u8 b1 Z6 m! t& F { 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
- g( R: ?# \9 Q3 Y5 N. O. { 6.存储结构是指（逻辑结构在计算机中的表示）。 k3 ~( _7 _% w
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 1 A6 t- P+ C5 [) t, p
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 9 k! @! D v. `2 y% S) T8 } u: k
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
V$ {, K8 P/ D* A {5 u 10.下列叙述中，正确的是（以上三种说法都不对）。
. E" ]" \4 C/ N5 f 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
/ a _$ M. J4 s# B: K6 S$ H 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 ( V0 u) |9 C4 S
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
# T: o: k% E. V) j Q4 p t; l( x# K: A 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
$ B1 e" j; c2 n' \( w) q 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 $ h7 Y- l5 G1 s6 g
16.同一种逻辑结构可以采用不同的存储结构（正确）。
- j- P2 T4 L. k8 ?2 a4 M1 ] L F 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
: {0 O; d( ~" P2 S 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 7 M: Q6 x) f, f6 K1 Y' e7 q
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
% X. X+ H6 W/ V b" D: i 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 2 f' u1 h1 v2 g" g# T2 H& ^' F
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 ' ?' Y( y# i7 S: q: ]& ?
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 + G4 K$ v* E* o/ |
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
/ r+ o! z. U3 h/ x* ]: B 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
6 t; q1 D; ~; G/ m; V, e2 G e, e 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ; R5 O7 m4 v! J6 }( e3 C5 `
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 ( u. D* S9 k1 Y0 G5 @
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
0 E- l: O( H$ G4 c0 T 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
, h9 Y2 ]( ~ U 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 9 \% N4 L" f/ M1 R+ i) [
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 2 a0 R" Z, Q/ Z& @3 l4 }
* z$ h2 B! z k, n' t
7 X1 f. \' D/ O& \9 n8 S' v& }0 q
$ N- z g1 N2 n; m$ ?
9 ]0 D6 S: X$ L3 ~* P s2 x7 ]" [" ]# {0 x$ |) o
 # |" L7 f) V6 u. q/ D; w( ?
7 ]$ g4 x& M( `# _; k 水城蓝
& ]# B; o/ d- T' r 25 次咨询
3 p# ^/ s l# _. W! y( T3 g 5.0 * ]' Y. I3 r$ z
, f* K* k7 C/ O 山东省聊城市东昌府区兴华路小学 国学教师
, X2 e* M& K1 [+ k: H+ j 18939 次赞同
! ^4 I5 k2 B; {* p/ U . ?9 o" _! D [& \( P# i
去咨询 $ E9 q6 j7 K- E! M
# c9 I( q; W$ E$ r& f, t" C) Y
, ^' f" }) I' @% N# [& D
6 t3 I! n1 B( ]. L1 m
" G0 U* I$ N/ }0 f# m3 z+ v& b
7 P# k0 { f# `; C+ x
| 
