|
( [6 e: P$ H: n; U; P8 x
第6章 查找与排序第4-6单元综合测验 2 r, U8 o( ~0 o$ }8 k% }9 E# @9 _9 O
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 5 w9 ?& ]3 f3 l$ o% k+ t: ]( z2 T
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 1 F4 K) I5 ~. Y, q( K0 v0 I& g6 \$ N
3.线性表采用链式存储的优点是（便于插入和删除操作）。
1 G) F4 i8 `* T, ]- N- i 4.下列叙述中正确的是（线性表是线性结构）。 # S1 [+ N5 E0 `+ Y. ^: C9 h
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 8 t9 D$ X! K; l7 F( n
6.存储结构是指（逻辑结构在计算机中的表示）。
% Z& k% ` d9 Q% j& D 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
5 T+ l' Q/ ?% ~( M# k1 k- d4 x; `, J 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
) {8 Y' f9 ]& S4 d1 |1 P" e 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
# j3 |5 b+ r: B$ Q 10.下列叙述中，正确的是（以上三种说法都不对）。
: ~/ Z6 g2 c& }9 l4 A/ J 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
9 N9 d7 ]+ r D8 ]$ ~! k 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
* ^7 O9 j! m& b# [ 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 9 a( ?& R! Y; r" x
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
1 @. s+ T8 Y3 b3 f- d 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
" ]) x' M7 l( l, {1 K 16.同一种逻辑结构可以采用不同的存储结构（正确）。 ; o+ v' A. J- j, F
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 7 S' `" x% E% j$ K' R
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 9 n3 g, i1 [+ i1 B8 \% L# Q' L" }: J8 }
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 7 I v2 p$ ~5 n# v, R1 e+ M! H9 s+ [
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 3 U2 g' v& o6 Z. D; u# n
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
/ Z9 E" Y5 l3 s, d 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 $ o) [; f# ]6 ?5 {
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
4 ~3 ]* F2 h9 C 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 & [8 m" P9 ~8 M
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ) g( l" Y: ~; }$ i, y
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
6 ?% ]/ a+ R6 x' M; Z" q* H f 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
( m9 Z& F! t) c 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
3 C" |7 r5 A; q1 a2 H7 n* M 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
3 J. Y2 Z- T4 Z/ A3 T3 h 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 7 W: C# o" E( F+ u/ f! h @; E
, B. x# G5 Z+ P! S/ s) s; D
7 A, @ E z5 G6 B' f" b
) S! y; }& o+ a3 n' b! i ) x6 a K% O- L- L7 [. i) d& |
2 x0 d9 |( `$ d. O
 " E2 w0 l2 H1 l! E, j$ X
* w& f( ^4 d. M( x" E 水城蓝 & J9 `2 [ U6 g9 |
25 次咨询
6 @/ H8 t$ z9 B) S 5.0
3 ~( N3 X* Z/ k1 M# k; @/ w2 D# M , q8 s, c: C4 ~$ @
山东省聊城市东昌府区兴华路小学 国学教师
3 u. _& c y% g# x/ Y 18939 次赞同 5 K, R- I4 q/ }& s
. J5 O9 w! \7 o3 W 去咨询 . Z8 @ D0 y! E3 F( a
% b4 E! l+ W! p9 L& y
3 J9 r0 C7 r0 h1 w
- [5 u) i5 @/ ~: k8 ` i5 W4 z8 d) M% J6 @$ Y
/ g6 s! p* ~- k+ w | 
