|
6 C* S( @: Z2 a( z$ [' W
第6章 查找与排序第4-6单元综合测验 7 r) G4 ]+ q: v2 i0 M1 Q' G! o: w! }7 d
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 ' }2 t1 W" y' }
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
7 g! ^* ^3 |7 M: H* Y. E 3.线性表采用链式存储的优点是（便于插入和删除操作）。 + E' r8 v- Z8 G' Y4 ` x8 N
4.下列叙述中正确的是（线性表是线性结构）。 2 n/ m4 ]% f3 i5 a5 J6 D
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
, Q4 j+ K2 `- O: _! P, l 6.存储结构是指（逻辑结构在计算机中的表示）。 ; a5 a c' I# D/ u* z
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 # \0 s- ]2 x3 [6 Z
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 % n, G1 i' Z7 s$ B, Z
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 , C# K X& s6 l; _' u
10.下列叙述中，正确的是（以上三种说法都不对）。 9 F1 ~9 m6 S; S# E
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
( T7 d# I5 a: {: K3 Z% u0 `1 A 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 : R! j8 v+ J) M6 R
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
: m' e2 ~7 U2 p' }+ q 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
; H: {) d) s" q9 V1 }6 r p8 h% R 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 * T9 B) U9 M0 Y; Z, ?
16.同一种逻辑结构可以采用不同的存储结构（正确）。
+ U, q, j% o( Z- w 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 8 p0 Y& X, F) n6 [$ L
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
( j- c% l' O4 Q" F 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
* B0 A( {! y/ F 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
0 h% Q! ~, b$ K8 x; K* ^# w 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
: X" W1 L# j6 T. J$ M/ M* n8 ? 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 0 ]& z) F4 M# o5 r3 V+ Z$ J
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 ( ^, F( I3 |0 ^$ O8 f$ M
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 & K: g+ K7 l ^& C! B( i" D0 z: X2 p
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ; b: {9 i) @( ^" I% d9 M5 x# z
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
# _3 r( L( \8 c8 l0 ~+ d3 p% O 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
( A* l( i; I8 f/ v. i 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 % s: J8 a# y. ~4 ]
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
" _6 p) |8 y1 {' j 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 8 a. |" ]" @+ h0 |2 I2 i: f
0 T2 \- p/ c; ?$ p
+ T! L% y! g2 L: A( {3 H 2 L* _1 G- ?( v; E, v
3 d$ i1 ~7 }. M6 x$ h8 V& G
/ u0 {- G) b& c0 D1 }0 C  9 d3 n1 R5 {8 j0 R0 O
- C0 ?/ C4 N# c( G5 [0 q. L
水城蓝 2 B- ^( f. D; K0 e: {
25 次咨询' V% G3 Q R* V6 H
5.0 3 y/ y& U5 d7 r) G) q/ l+ r* g' y
N) b$ G1 B; K% W, ^ 山东省聊城市东昌府区兴华路小学 国学教师 , f1 }, H+ g) t
18939 次赞同 ) j% b0 J) I. ?$ P
+ N: H3 G) r b- [9 ] 去咨询
- v! b! v l5 J0 p 4 i, c5 q8 F; o7 H6 ?; S; T5 t. T6 @
( l8 T# g3 p1 Q+ Q- g
$ g0 W, `7 F/ _/ Q" M9 {/ f- I, L
( }: u. ^3 i1 ~) z0 W- |) I# e! d" W7 z) ?, [3 _
| 
