|
5 f; c; Z2 ~! v9 m2 u
第6章 查找与排序第4-6单元综合测验
5 [5 j i2 ] A* k4 N8 F7 H7 M* @+ D# Z 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 0 M8 C$ ~/ L4 c& l( [
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 ! v. i5 @! a5 l! z
3.线性表采用链式存储的优点是（便于插入和删除操作）。 % ~7 L) M& c6 E! ]7 B
4.下列叙述中正确的是（线性表是线性结构）。 % x" \; F6 T% i9 J H( D' t' [6 f
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
, D. D6 I4 b. y 6.存储结构是指（逻辑结构在计算机中的表示）。
( D' y- g! n2 {7 ]$ l 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
# a' p- L, g" H2 H: X 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 `- b7 }; _) }* ^ G: T* a
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 ( l2 C7 A: e0 D* f, g& f
10.下列叙述中，正确的是（以上三种说法都不对）。
" X! X/ n6 \, L9 F0 ^1 u! @ 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 ) Q# N( s1 K7 _ O- H% t* w
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 # X: A! \' q' o6 O& ?
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 % z# }6 I6 x$ F
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 7 G- X# F5 X% i: M
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
; \+ S) j9 g! ` 16.同一种逻辑结构可以采用不同的存储结构（正确）。 . j5 i$ L7 F+ p ]0 `7 S
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
* O( Z! M1 z7 q* } 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
7 f9 g/ w7 D: U" k/ } 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 1 H2 ?* N/ L! }- y% o
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
$ c4 k( V' Z: ?$ X* _5 m/ H 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
9 B, a* m! [ @8 B% L! ` b 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
5 N* k4 v# Y2 R$ G 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
8 D$ j) b* N+ A1 A8 G 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
0 o0 m0 B$ ?* n* o0 M4 {9 w4 Q/ q 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
( L K6 t. H" R3 v 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 6 ^5 s- @0 d- i$ S7 P" K8 \
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
. s, c: ~, u! U( H6 r e6 [ 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 % P \- _9 Z2 _) k
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 7 R6 {- z8 v& u. r: W2 k9 r
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 & i+ ^; t) S" O) y2 q9 U
: c3 ~' {+ l8 g* ]5 l/ M* @
4 X0 [4 @% j* Z
" P. }3 E0 r% L" N% j9 @3 e
/ r9 h- n; ]1 Y5 C6 k , @5 z5 L( Q2 ~( z. i( \
 $ t2 K4 X2 q; L1 H* c
: ~- E/ U; I% @4 H7 n0 L5 L
水城蓝 0 X8 X# S$ w* ?# M1 r; m/ V
25 次咨询' r+ x/ ?: z# \, ?
5.0
3 J) h4 t1 B5 ]( \( k
3 ?% p$ c9 }- d: t$ D6 f 山东省聊城市东昌府区兴华路小学 国学教师 $ D% }( L9 i" Y$ D
18939 次赞同 : A8 C& ]9 |% G4 D7 ^( V M. i
( {8 z- ^3 t6 o, t6 D. _) G; c; o 去咨询 0 w9 _! x' @5 U' k, l
- W( Y& |9 [$ w7 o. {, S6 {
. k- q, J1 d3 u/ q" h6 b. O( s8 R. }
9 O0 i8 w+ q! r1 M$ g9 d( ?1 }+ N$ `! @5 s6 g7 k/ I- [
| 
