|
3 V3 T$ z( M6 h' U$ a3 R3 B! A& q
第6章 查找与排序第4-6单元综合测验 . w' f# S$ w' R
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 2 Q& k/ q7 o1 E5 q& B+ Z
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
J5 i& p+ E0 u- W+ h- j5 O* ? 3.线性表采用链式存储的优点是（便于插入和删除操作）。 $ g- {' f2 p. ]: w, p
4.下列叙述中正确的是（线性表是线性结构）。 3 B' h6 s' O9 l; n! Y+ N8 A
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 % R' N+ @$ h) J
6.存储结构是指（逻辑结构在计算机中的表示）。
8 `% M8 v- r% L7 Y% }$ X$ p* t5 t7 M 7.下列关于队列的叙述中，正确的是（队列是先进先出）。 + [% g, M! s! x) n$ v# t! t+ @
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
: a* B: n" C' w; d0 \$ I 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 2 y0 m0 l. E! |# s) C: l6 V
10.下列叙述中，正确的是（以上三种说法都不对）。 2 }4 D6 v* R$ T6 W$ E
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
# _ O7 V6 p. D# h* Z" ] 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 % y$ n9 T8 V4 P7 h
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 3 S [7 Z/ A+ H- q: I
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 * C" q, p& n' z- T, r' m, G- I2 J
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 & J6 i: `7 B4 F$ `: V& e. e
16.同一种逻辑结构可以采用不同的存储结构（正确）。 # c9 d0 L! ]( L* V b1 y# y# O# O
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
. R4 ~0 n+ V! X- }1 H 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
, I# Y" f) h) c: ]) i- s% D8 ` 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
# |3 z1 {# H | 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
3 L& \, w' d; I& u 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 , ?/ i+ ^2 s- _$ ]
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 ! s# L& x2 M2 W" p3 h' u, B% S
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 # y; G4 r2 |3 u+ P( v
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 : G: x8 a% U7 \7 l- b
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 2 e E9 F; C' n p* B3 m$ }
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 + F9 |- h" S: I1 g( F, b" t
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
$ u1 q3 `6 M* G 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 ) v9 b, [% b" h0 e
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 9 t: h# e2 Z. s( u$ L( \4 c1 m/ j
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 ) g: o' G8 L% s9 W
$ Z# ?, i) f4 w7 u( e5 Z# r
% V9 D: ~" i Y( ?
% V7 U+ k; w+ l6 m9 l/ ]
$ R) |# g6 t# H5 Q & Y* }! V0 T! w8 @' w
* j# p$ k+ c k0 U , l% K2 S( ?! Y# B6 x
水城蓝
- |9 j" {) W, s/ p 25 次咨询
8 H6 u5 c7 b2 R' V4 y1 b( U 5.0 & }2 c8 ?7 c) e+ c) I' |8 Z6 T
* q' n! \9 F; K7 \* c/ [, W o& w) u
山东省聊城市东昌府区兴华路小学 国学教师 $ V8 U* ]! c+ u4 b) a
18939 次赞同
- ~5 V |( D. W" A- S/ o
4 A @( w2 O+ Y( V% a 去咨询 8 F: O7 f1 ?9 v5 z8 f
% F% [1 R5 ~9 D# ^6 b
; `6 J7 d2 z7 y& E5 d) q1 F1 o# A
( T" h1 F' f9 j
$ W' c, [ D7 |4 }0 X1 D
| 
