|
, }4 r. W+ A" I% V6 f" G h* ~& r
第6章 查找与排序第4-6单元综合测验
% Z2 s7 j9 N7 G9 k* f 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
# ]1 R% m; V6 E" n 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
+ `) d/ |; t# U+ C 3.线性表采用链式存储的优点是（便于插入和删除操作）。 6 p) r$ q) j: ~# ?7 r. y. W
4.下列叙述中正确的是（线性表是线性结构）。 u: x0 g; x; K& `" _2 V' c
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 3 E2 l4 S3 L8 E6 d7 l! @
6.存储结构是指（逻辑结构在计算机中的表示）。
( I* M2 Z; R) Z0 s( l5 z 7.下列关于队列的叙述中，正确的是（队列是先进先出）。 . ?0 ]# Z0 v1 h; b8 {, J a* E" T
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
7 W7 @- f! ]: ]. |2 N) {5 D* K 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
& g' e# l Y" n+ v0 m2 Z P 10.下列叙述中，正确的是（以上三种说法都不对）。
) e, w( E. v) M$ L. L1 k' P( B 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
/ A3 C! O% \+ e2 o9 g+ t 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
5 z) b3 z( |7 h a' A# A' U4 J* o& f 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 ! q- P1 s" ^1 _# u, L5 I3 P
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 & L$ r2 ~& S: J8 T
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 / j; P e. D+ R4 [2 g- f, Q
16.同一种逻辑结构可以采用不同的存储结构（正确）。
1 c$ f: r. Q$ m7 r6 `+ V 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
6 W$ z" H5 ?3 |9 L& x$ o 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 ! T4 B/ z: K+ ^! u# V8 n
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
1 s, z0 u8 c1 O. D& Z, U 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
* ?; k5 I! s2 k" M0 g 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 $ k0 d; U* F; y' k0 }2 P+ J
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
0 j5 ~/ h1 @5 P1 U4 Y 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
* L0 E/ t9 p. ], s4 M 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
0 y4 h7 @9 ^) R7 P 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
3 T) S! t# C! q. ]/ x 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 5 a, ]$ ]) W+ E3 a$ ?8 O0 y
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 5 W" ]9 \+ C4 Y, A# q$ D3 X- m
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 1 H$ p' m8 e" C' P- n$ u
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
0 d( s% d5 F! a 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 ! }: n2 Y/ ?4 b% A, ]
8 s' w+ Q/ p* {' s: F% Q! W# O g
$ C F! I* Y ]
! o: s- f; l7 h% Y9 O: Y
& o9 [1 h2 k# Z& z/ V3 x 9 V3 D' I7 _+ \, G
 & k( T; E+ W+ |
8 W0 i: v0 b( }( a5 R
水城蓝
8 C( ?, H2 V4 l, _. s: b 25 次咨询: z8 x) [( z3 ]% J* M
5.0 - W9 t1 M4 ~5 h9 F2 o8 u; d
0 }$ Y- k4 l& {7 S5 | 山东省聊城市东昌府区兴华路小学 国学教师 : g. E. S8 H# Q& L3 ?# S
18939 次赞同
7 p2 }: s3 g: ~6 `& Z , P( b( W/ G* ~! ]9 D0 R: @0 Q
去咨询
1 L* X/ L# S/ F! C0 O! N2 E V0 c0 [6 c 0 d3 @: P9 @: h l$ h
4 G5 V% c) \5 N! q
- ~* K5 |. p2 X. R) e9 b& E3 e# w4 k( {4 ?. I
9 C; n1 Q( I# B) [$ E0 j) q | 
