|
7 K& n2 E, w& z! ?; j$ [5 p$ \
第6章 查找与排序第4-6单元综合测验 3 |# {5 H e @# p
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
" x; C$ \1 j3 `) b0 z5 m4 |; P 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 0 c% V, u5 W3 g5 x
3.线性表采用链式存储的优点是（便于插入和删除操作）。
% |% _/ Q3 F/ P4 n 4.下列叙述中正确的是（线性表是线性结构）。 7 R; z- E; m a4 t$ v
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
) |% g: Q: J8 k' S( W2 y" [ 6.存储结构是指（逻辑结构在计算机中的表示）。 6 k/ v; h2 d6 p
7.下列关于队列的叙述中，正确的是（队列是先进先出）。
9 ?# s9 Z9 l+ J# X 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
( Z. V/ j9 y+ f; L6 A( W. @ 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
, B' F; _. @) a- }2 Z 10.下列叙述中，正确的是（以上三种说法都不对）。
1 W* L$ R8 j/ l( M# T 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
3 _/ n! G. ` A! h8 p 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
8 p2 }8 `4 ]& Z1 v/ l 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 $ Y& K' `1 d2 j3 Z6 I
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 7 N% \: m. M- O0 A4 o! D
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
1 x* Q% o/ P; `7 r 16.同一种逻辑结构可以采用不同的存储结构（正确）。 6 H" ~5 I, X& v5 P& s) Z+ y
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
# F* F! h, T$ j3 W4 U& d4 r9 A4 B& s 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
: D E" L5 i5 ?/ B/ ]+ @# L 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
$ F( }5 V- p! C/ T 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
0 h! n+ F- r6 H4 {3 N 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 ( Y4 c5 [: c8 [: G& \
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 8 w4 a: Z6 i8 u8 q6 Q3 B
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
' B6 [9 K1 v8 E9 c$ t 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 f8 C( G C/ t$ G% ?' N1 f
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
: b4 W/ B" ]% G8 c# k8 l 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
( S' I8 \, M2 I- `1 A* v/ z; Q* D& K 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 & ]8 `! V2 I- t( x* G
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 / `4 e* V% f0 j
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
6 V, r _$ j* y4 l 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
, }3 j3 U& b4 N1 o. q1 y
2 g" h9 K8 v4 T+ T& v2 O3 } 9 r- [$ s+ ~, V3 q
2 S8 }2 A# y8 f, Q4 o) P5 W- w# h
7 `' p6 ^. m" h$ c# d
1 ]! n8 V& o" A  4 p, f' N" j/ K1 u
, R7 e8 a7 B! B- Y; L
水城蓝
: R* @9 i1 n% z4 R' p. S 25 次咨询. `4 b2 I( C4 I2 g
5.0
K" [) g- V; S9 H1 [
& M# G3 E: W: n! E 山东省聊城市东昌府区兴华路小学 国学教师 - Y' k0 @9 h- N7 |5 ]: C7 m
18939 次赞同
% N" O" J3 [) [- x# h; i * e" W% A. R% {% X9 {2 \
去咨询
) P' |; H$ a2 J* t, ^/ M 2 X' N1 r# ^3 X$ J* x$ B5 R
; e1 Z- {2 W* P2 K( x
) O+ D5 P1 @6 K# X/ _3 m
1 W3 W; x6 G8 c9 h* Q) ~3 w
0 |) o# p: N# E, o9 V3 v5 | | 
