|
* a$ J8 ~6 q1 A/ [
第6章 查找与排序第4-6单元综合测验
. s* G' b* {$ t L7 r$ y2 N 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
; i2 f) L* _5 Z0 T6 K. V0 z, g/ a 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 6 U* q0 g X* T% q6 x
3.线性表采用链式存储的优点是（便于插入和删除操作）。
h$ b& X6 d* O+ @# ? 4.下列叙述中正确的是（线性表是线性结构）。 - z2 \+ N" N+ ~3 h9 n; D
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 ( Y$ a' s( r& M; M4 X. w# d. q, w
6.存储结构是指（逻辑结构在计算机中的表示）。
% \$ T0 Z8 T# F0 R 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
. T( y" r9 `1 R8 R# o3 e3 } 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
# E* y' m4 c- w* U* {: S5 b 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
( E3 \" w% ?0 k, j 10.下列叙述中，正确的是（以上三种说法都不对）。 - a; |; i) X+ ^' E; g- o
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 . ], V4 [! S) N$ V
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 $ v' S$ @, O3 f/ b% M
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
' K0 t' p A) W 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 & S- a1 ^( D' U5 o
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
2 d) c+ t9 ?8 W0 { 16.同一种逻辑结构可以采用不同的存储结构（正确）。
3 N# |/ T9 Q$ G: ~ 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
- b, Z3 S0 r% G5 K0 G: y$ j- P 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
/ g. V" x' L( R$ Q X 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
5 W! t. O: J0 D' z; h8 b$ K& e. i2 P 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
7 N0 C1 ]7 @! z 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
. H0 ]8 w7 B( j, Q4 }* i! H" G { 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
* g u7 e" V6 P" L7 f9 F1 H8 ^ 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 9 e+ `* K% ^/ G! B* `# w) s1 B2 O0 T
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 + b$ Z, L( a! B! l
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
! q# Z( L0 }7 g: e, N& ]3 [ 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 $ \3 q, A6 j$ p2 g4 M' l3 _9 w/ R9 ]
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 + b% X# F7 d& s# _4 j0 p
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
9 j" G& t1 D K9 t' F9 c- f 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 ! j: k: @$ I8 c% ]; Z, v
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 + e z$ X( g- J3 d3 c! _. X' _1 }) X
/ h) t, v3 F! X/ F& @6 {
" \3 N* P; i) g7 v" S
4 u# ~& a+ {3 n' V3 {' { g
$ y, h$ N7 S4 H q
1 b4 ~4 O0 t5 V8 S 
: l9 x$ r) h& H' \
8 x: W2 `. ?3 U 水城蓝 + B6 d) u8 y; i
25 次咨询 j( W$ _- T$ U
5.0
3 b/ [* U2 I5 [5 l* A* A
9 M: c, E3 ]5 f0 K$ W5 Y 山东省聊城市东昌府区兴华路小学 国学教师 3 Y. a! e% _* @; U- q
18939 次赞同
+ W4 p0 m- J! L: h' B) ^+ l- I * C' X: e: Q. O) @3 h& ]
去咨询 , F4 D6 H* i3 ]
. F5 D+ [" e& x. k- }# D+ a: h& d
, ]7 c" [ z& ?/ o3 t/ @9 F, |
" A" I1 G: _3 V: J
5 o) S4 Q8 d" f7 q) l
. w/ r/ @$ V: E7 y2 {7 g | 
