|
8 T! i2 b# s4 ?3 T 第6章 查找与排序第4-6单元综合测验
. j$ l+ y1 M( B( B2 n" A+ @ 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 : ^% P, H( _/ l! P; T+ S4 S
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
% |$ E8 n! }6 ^ 3.线性表采用链式存储的优点是（便于插入和删除操作）。
$ F/ Y; }1 m, T/ B3 Z 4.下列叙述中正确的是（线性表是线性结构）。 A1 h* Q% m1 X$ w4 M/ w/ x4 K6 I
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
% o) v6 K, `; d1 g7 k C/ D 6.存储结构是指（逻辑结构在计算机中的表示）。
) u% F7 {6 I" g3 i 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
# m4 R( W; p7 {; C5 {$ ~ 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
( z. @8 L" P2 I4 n5 q1 I0 } 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
3 }9 B* I' V. }" U 10.下列叙述中，正确的是（以上三种说法都不对）。 : S2 e9 ~+ `$ L0 i
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 : p/ U/ ^/ y8 G
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 7 o9 F& P$ W8 [. d
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 ' L1 M- ~1 Q0 u% r) N6 ?8 c
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 ' l( G5 R. ?9 [$ r- Q; O
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 * Y' y0 i f: G2 h! V! ]( n
16.同一种逻辑结构可以采用不同的存储结构（正确）。 + Q/ Z# P+ ]+ }. x4 G" D: i5 z [
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 7 t. Q* h2 A7 p6 |
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 $ p) ]3 B ~7 B
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
- @3 ~, \4 K$ s( l% H# X 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 3 t; `: b" w9 S, j" V5 y. F5 E( e( i
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
* b8 z2 Q( E# [' D2 s 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 + ?* S3 m" H$ S4 `! P, _/ r) w
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
- B$ ], ~1 P' g: I7 b6 M4 M: D6 I' z 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 ) u9 B& M6 E9 _" @* {
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
6 a; Z& S I# ? 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 ' z+ {! \; v2 a8 O% e
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 " T* O5 J9 ]* I* {0 J
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 0 E. n% o2 M! C- |
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
2 [8 u$ r- E- E# e; J* w# {6 g 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 9 f+ X9 b2 M" b
. {& W; k5 {9 X' h$ {8 x. w, J
0 ^" l }- m# b
3 e ^8 H( [. h7 }/ G: v; K 9 k9 Q7 T0 h# G9 |( r- o
+ }% e! [8 |3 k  ) @0 w, }! L2 G: R3 V
7 b' f {1 z4 [5 _1 s0 n
水城蓝 4 B9 g* X% {- n
25 次咨询
& ^: \8 C' G( L$ A" x 5.0 % c6 W' u+ O2 G1 B+ n3 y3 T% I
0 \1 R, h! C9 w$ H 山东省聊城市东昌府区兴华路小学 国学教师 ! q# y" Y2 G: m# \3 T* K
18939 次赞同
# o7 O( [/ ^: h$ _ / G4 p7 M# v2 h/ v5 b" g8 T
去咨询
9 o2 T1 p9 ]: e% h* E+ r! ~8 {5 j6 a
$ _( z% g" T' J3 z L& L* w6 |. H
$ j1 P9 `3 s; C
2 o; U4 |( l4 B) t* }/ G. [ ?
/ R$ s" x) e+ C* q! k; Y4 g1 a8 h | 
