|
# x; ?# R: p$ n2 n, y
第6章 查找与排序第4-6单元综合测验
2 ~8 ~# ~. J/ _9 Y5 o) D+ S3 x1 b 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 0 z' C" Z0 U; W
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
3 U5 k4 U6 [; N$ m 3.线性表采用链式存储的优点是（便于插入和删除操作）。
. b1 U# ?" ?2 P% ^ 4.下列叙述中正确的是（线性表是线性结构）。
' z' `' r6 t/ J9 m 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
T2 D& `) x8 H3 S! d" ? 6.存储结构是指（逻辑结构在计算机中的表示）。 ( F: r6 D( T6 ~4 D& r6 j& b
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 7 Y m) N) k4 m5 Y" Z& |2 `4 r+ a+ j: R' l
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
% K, g# ?8 b6 v& k 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 1 g3 u" v& Y1 F. L' T
10.下列叙述中，正确的是（以上三种说法都不对）。 : f" g/ j A0 m0 A* c( F
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 . y# ]9 J7 B. D8 i
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
: [( s2 T' e0 m/ ^7 r 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
/ B8 c8 v w; d3 H5 K1 A) B2 z+ t5 @( W 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 ) j$ @/ w1 e/ E$ F! U
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 ; m# S o$ z: r1 S6 B$ n
16.同一种逻辑结构可以采用不同的存储结构（正确）。
- o: n# K: r [3 Y 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 1 o8 A) D7 \" d- |& |
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 ; U/ n# h/ F& H) L6 I
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 ( T0 n3 k' v* B
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
8 z0 G( X3 h0 Z) U% H$ _6 e 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
" D5 f; L+ V! a1 a 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 $ I' f, j1 L/ w0 t4 Z
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
4 r) a$ N/ N+ n 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 ) y: c z3 c% {9 K
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
( _4 G' k: J6 `! d# _+ y 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
# ^9 ~' U: h' v3 o7 E 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 1 j s; `5 E) u- X
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 ' g% N2 T* E. l$ h# _! v5 c. x# {
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
5 n0 t# J" s! C2 p" u3 Y 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 & M& R/ Q' w4 P( {" a) I3 w1 u
4 Q K" _! I4 x# z
' _% L5 r% N3 c8 R3 ~ 2 M' z5 a" }2 |0 B0 v1 t
) j x4 @4 o! W- M; p( S. O2 u- P0 X
& |) e ]# ^4 ^; v) C
 ) M- ^' G+ ~: d" s
6 W, P s2 z$ g/ a 水城蓝 7 a9 x1 V' a' r* z7 p
25 次咨询" k, ?6 ?7 h& s3 R3 ]& ?' W
5.0 - D& X. M0 A5 n8 X W
; ?$ @) \7 q& }6 d/ {- n) K+ W& C 山东省聊城市东昌府区兴华路小学 国学教师
1 o% o- L6 v' c 18939 次赞同
4 O, a& A' A, g0 b6 y; A ; J" q; E/ K9 N D9 M; n
去咨询 ) J% U7 h* y) X7 _' |. T. v. g2 Y
6 i: ]9 V4 b1 l
" |$ @8 H: R, ~- R
* ]: z, W6 N H( W, u: l3 S
; w) _! ?- \% e1 D t( o
/ P5 K7 y9 V( c- ^2 j | 
