|
. s/ i7 Z$ v' r+ _ 第6章 查找与排序第4-6单元综合测验
7 G; P( l. R/ s: L5 i& Q! y 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 ( Z/ U3 d. X* e
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
; j1 G+ r1 v( y& r3 a 3.线性表采用链式存储的优点是（便于插入和删除操作）。 7 w: T# b3 M& h, U
4.下列叙述中正确的是（线性表是线性结构）。 ; I# K5 u8 d/ N) O
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 8 y5 }$ [6 F1 y) B- p7 J
6.存储结构是指（逻辑结构在计算机中的表示）。
$ b6 ?# K3 U' M: R- @. w C+ ^ 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
& g/ F: x. m7 }" _& _1 ^3 S 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
- o* ^7 ]1 P$ A/ N9 k- M3 J 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
5 z. J% c% S3 E6 U2 n 10.下列叙述中，正确的是（以上三种说法都不对）。
* b) l) c g; f. j: l* s 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 * L" E2 b$ `6 h5 P0 s: u
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
5 x8 S% |7 `( X4 M: D3 d; C 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 . C! L& \$ ?3 C" ~
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 - p, g8 K9 z& P" k \
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
! I" {" u4 n" t5 K X% f. q# W$ V, I0 V1 _ 16.同一种逻辑结构可以采用不同的存储结构（正确）。 % n2 j) w. {) \
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 ! z K$ E* B( ?3 l) H. T# s
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
, w) ~! B/ [) o0 v 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
" a; M# r2 q! r0 a u 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
2 B& {" J* f% u( C7 _8 t5 F 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
[4 d! n; S3 b" J2 V! I' N+ x 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 ( b) K9 k2 _4 O- K
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
- ^9 y. [- E4 F( [) A 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
( G# y4 A/ d$ D- i3 N 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ) q: |! B2 W% V
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 ) i$ [; K6 Z6 H0 m. W+ I
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
9 L4 b% B$ @, C* v 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
: a7 S- K* H: }$ k: e 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
$ X- z+ p% W* U% ` 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 - i% c/ O C+ ]5 E6 t: G. W
: e' ^1 D) V$ C O5 G1 x- c
4 ^, C; v1 w* Y- v
2 M4 i; ^& M9 h& Y& y+ h 6 m. K/ h- H9 _
L/ H( }) R1 c, H! C1 C! w# g 
9 Q$ j8 `) e% M& K" f+ \+ o ! u$ K, d9 D8 v4 ^
水城蓝
5 }0 U! b/ v D8 G 25 次咨询
& M4 @6 v1 H8 z, d. r$ t8 D0 ^3 L 5.0 w/ \4 u: [& D" q- }& n
4 m7 f5 x- Y: w8 ~/ ~ E5 T0 e, ~ 山东省聊城市东昌府区兴华路小学 国学教师 - S8 i1 C) ^# G+ p8 D# K9 O
18939 次赞同 ( `5 e/ R$ s. U# m! ]0 R7 i
& g$ v1 ?" Y' U8 t8 p/ N! H 去咨询
. I4 m9 Y& ~( }- m$ X) u& ? * L) \* C8 p0 a; {
; p H; O3 ]( d- I/ z9 v2 z
% a5 m4 _8 P8 D. _) p1 r; }
4 K$ {) X$ }! o4 t# B$ J
) V5 c) @) ] ~7 y) W1 i$ z, w5 V
| 
