|
6 q+ i w) K- E5 C2 } 第6章 查找与排序第4-6单元综合测验
1 `: q1 t5 |1 l$ M( @0 x/ W 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
8 T9 T5 C9 s" ]4 `3 [4 J, \ 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
4 F6 C2 @. L' F. x( j& f' L 3.线性表采用链式存储的优点是（便于插入和删除操作）。
/ R- p' x) D% X l s 4.下列叙述中正确的是（线性表是线性结构）。 , \* U; b( c" C& W- w: k
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 ; k- Y) I* s- q! D! Y1 N
6.存储结构是指（逻辑结构在计算机中的表示）。 0 Z7 O4 n7 J0 W& H" P \- y- O6 f
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 & V$ v1 I5 A- f9 b" L6 T+ ~
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 * g1 o! O1 d8 O+ }3 @( H
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
( O7 e3 \8 l/ g3 l 10.下列叙述中，正确的是（以上三种说法都不对）。 2 Z: P% G, B( f" u9 X e6 }5 h) b' z
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 1 L' {9 G/ @( l
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
6 n4 [) M" c8 @; e X 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 ! d! _2 O y- o4 J3 V" x
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 ! ?6 Z- w2 G9 y' N& U. Y F- t
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 @' S) n8 B! P- k0 A4 p2 M6 m
16.同一种逻辑结构可以采用不同的存储结构（正确）。
+ e. a. z7 W" k0 n5 C 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 0 ?# C- c4 g. {% H, q$ v, P" G
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 $ H2 b0 ] e# V# {* |- U
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 6 m9 H/ G1 s4 p
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
3 P' ?0 \" b: L' R' r 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 $ r3 O5 Z+ y3 y ^
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
& M) P- k! p1 n/ y1 n 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
6 d5 H! i8 ]* N4 h3 V 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 + ?5 Q8 `4 v. ^4 |
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
3 E! N" N; G0 w! Y 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
6 K- f2 ^0 K, y2 I 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
8 R6 A$ m7 p* n7 m' N! |, @8 ]* o! S 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
6 k% F" v! r; @ 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 0 H% v; [- r# x7 t' P! i
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 1 A }% ^3 Q m
6 J* |( M/ J; _ b ) P( V; m9 Z8 b U5 A, T
- U2 n, X2 n9 U7 y, A
: Q. y' |5 C/ v/ q* }
; I4 _7 n+ N# P x& D8 l% q: B  3 P+ P; p+ }4 x' I. N
' x0 N) Y' V8 P) T/ F/ w1 r 水城蓝 " {; O& D; E9 ~- p( Y# P
25 次咨询/ E. o+ p) r5 t+ Y: r2 l0 \* a4 K
5.0
6 T$ X0 J8 _/ `5 K: x, ?
' e; G7 |+ \1 x* }" S 山东省聊城市东昌府区兴华路小学 国学教师
3 w: ?& K. p3 k5 [% ~; |, j2 q 18939 次赞同 3 x0 Y3 a9 o" ^9 m+ R2 N
5 R2 a& G1 N% n# Z2 N+ o
去咨询 . L; \4 C; X- A- E/ C0 ?' k9 z8 `
0 X% B$ G% Z. T# F! x
+ \8 ]# o6 G# O4 C$ \
3 A6 G9 S$ g9 D2 r! u' B7 ~; f- \/ R
+ @% Q) G; |( k- l- T$ ?8 a, Z2 ?
| 
