|
0 c7 k8 |' w! x& Y7 M# U. D8 F' k. g
第6章 查找与排序第4-6单元综合测验
( p0 b; M# q) i* e" G 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 q* i7 u+ r- z( V
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 ; t! F7 L2 D! c4 H8 G
3.线性表采用链式存储的优点是（便于插入和删除操作）。
+ d% o- p$ _* [- m! B5 r* R 4.下列叙述中正确的是（线性表是线性结构）。 $ J, ~% h* T; x; [( P1 x$ E
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 : M7 g2 G& t* o4 D, D# \
6.存储结构是指（逻辑结构在计算机中的表示）。 J- F" a$ ]' L/ K
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 / Z3 k' a6 a5 i' m/ r) _% [
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 ( [8 l1 r! |2 i( P% T
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
" U% q Y- H9 r" ?2 c3 p 10.下列叙述中，正确的是（以上三种说法都不对）。 6 r+ }. A& G' A% T
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
# _2 G0 [( n6 a$ q/ W s 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
8 Z' F; n' n# t, m% Z% U 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
}$ p+ ]" `4 T* ^ 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 ( K5 a' `# M4 z% x) \
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 / f: [, b! ~$ a1 w% ~
16.同一种逻辑结构可以采用不同的存储结构（正确）。
3 C% F* C4 q8 @" X( I 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
! v( x' ~& e9 b! j 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
, r- T- W) {7 T8 E9 M x 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 ' I( V3 k8 f" ?- b- k
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
7 x. F/ Y, Z% G 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
1 h7 ~$ F q5 S+ h2 v" B 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 h( U5 V2 H1 S1 s: j- w
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 4 \ ^# ~$ o# f( M2 G
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 ; g5 G( v' y8 F; X% a" O. F
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 w% `$ T' V5 N x% E, l/ S
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
* b8 {/ c6 d& y" N 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 6 ]' N& T/ ]: o% V- f3 o8 u
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 0 r" y. g# Q B& c# k8 E2 {$ |
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
4 O1 v$ H; z; i* `5 v, o8 D 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
* J) h! s- B' R( A
: Z4 P# G' w; d" l' @ \8 Q" [( @+ q' |9 b* b
- ~4 V" Y& v# y) H* i4 v ! |% ]+ Z3 P$ |6 `& n M
$ W5 M+ c9 ^5 F% ^
% d+ N/ F3 E# G2 x' N) ]$ ` 
, ]- O3 Q: F) r, _7 T5 W8 A
! R2 K3 r, r4 f) W2 S 水城蓝 3 P+ o. T! \+ \: `: K1 w
25 次咨询3 }, A: J a# Z1 h* b5 m6 b- ^
5.0 - @( R# v @/ ?" N/ K- s" C
; w. I, b9 F' n 山东省聊城市东昌府区兴华路小学 国学教师 7 \8 J& _" ~7 Z5 d5 _6 f* H
18939 次赞同
6 J h- L; K/ J l1 }
, x" B1 [- H, A+ |( p9 N 去咨询
. k# U7 D" X& k6 a& ^: [ $ y8 {; ?* X; Y {$ s
: a* N) h( e1 Q" _ _( i' l: p
( W% H3 d) e$ Q {" w
) H& L5 o$ I" o0 o4 q
8 v: B/ C4 h) ?- X6 } | 
