|
& v/ B# a! |7 `* [* T
第6章 查找与排序第4-6单元综合测验
8 g0 b: E3 b; ~ 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 , Z/ _! Z2 b6 z! ?3 g d2 R! F
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
8 P7 S" J Q4 w0 g- Y8 K. |0 N: } 3.线性表采用链式存储的优点是（便于插入和删除操作）。
! y' i) F, x( P' m F2 V; S 4.下列叙述中正确的是（线性表是线性结构）。
5 j4 c6 J8 i8 b! |/ [1 m 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
" R' U: h$ e7 |/ }. ]2 P" { 6.存储结构是指（逻辑结构在计算机中的表示）。 : f# u8 {! v! A" {, x
7.下列关于队列的叙述中，正确的是（队列是先进先出）。
9 w/ R* b+ w) ], o. m( N 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
( l/ b& q4 K$ J- v* E 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 % z7 P: h! h# C, `2 Y
10.下列叙述中，正确的是（以上三种说法都不对）。 6 W: p5 a! s' M2 ?! [2 E1 y
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
* U- U: H( x' ]3 T5 P1 q- f. M9 q 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
+ x A. Z# i Z! Y 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 % D5 E: s8 {' L% B' X
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 ; k+ ?7 R. s) f! d" T2 y* \4 X
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 ) i! x! `' ]4 t* ^* d/ {9 B: y
16.同一种逻辑结构可以采用不同的存储结构（正确）。 + w5 B( }/ T2 R b" I4 \
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
4 ?) g* I/ @1 W3 a# y5 K 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
5 C5 f" w: `1 j3 X9 k 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
, K- h5 O% x% J+ B) ~ 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
+ A b5 ~# T, [$ `8 s 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
3 {; _! T0 L3 u' ?' ] 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 - v* U1 X* A. h
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 0 I b8 b7 L$ [! W' z( A) P
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 % ~# E, M- A5 M0 U
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 - Q5 f$ V# A1 G3 I
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
2 f) g4 T" k8 N( \4 q" \& B W 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 / f+ g; C( \4 d, C
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
# ^3 @, [3 n$ v; ^& W 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 1 d. R+ T3 U* a$ n+ h/ v
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 : ~* z7 U6 h) p3 g
& S& _1 j- M( [& ]9 v4 O, ~, D/ v
, e5 F6 S& c6 v, i( H# @ ' V- M1 E: h" [% d5 C. h
- h3 g9 p" [4 ?3 g+ U
/ R* W; B1 p) d/ o7 } K" P0 k7 C! \  ; k! Y) k+ j% x0 v! O* U
3 M# f/ A5 p! b0 [! c
水城蓝 " V' E3 ?* Y/ P/ a" ?% `7 P3 v) d# A+ I
25 次咨询1 e' J! n }0 d7 B0 w A8 N
5.0 7 y/ v& r$ m# G5 k( u
) }6 X/ j7 d/ m; j9 u7 Q6 R 山东省聊城市东昌府区兴华路小学 国学教师 " _6 }; M+ H6 v0 h* k% T
18939 次赞同 ; Z# h" S1 @# n5 K0 B' b; n
4 r, r! S! U* e1 b
去咨询
/ D6 S! m$ x. }2 @
5 R* ]* ]( r( q7 o: c# ~7 P* T3 h6 ]& U5 P
( |' m$ f* I7 b+ r) a
. t6 k( d) b% f r/ q/ {* K# U# c9 K
: Y3 H. N6 ]. u- p | 
