5 N3 s. ], b6 R
第6章 查找与排序第4-6单元综合测验 ! U+ |+ \( I; ?! y2 X
1.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数)。
7 S2 s9 F* |# \( C# l5 C 2.算法的空间复杂度是指(算法执行过程中所需要的存储空间)。 3 J/ K+ h, D# j `
3.线性表采用链式存储的优点是(便于插入和删除操作)。 / s; u& k* ?& c; ~
4.下列叙述中正确的是(线性表是线性结构)。
E$ D9 m! W& e3 m! `% E7 h0 o5 X 5.数据结构中,与所使用的计算机无关的是数据的(逻辑结构)。 3 V' x) O2 B4 h0 B, n
6.存储结构是指(逻辑结构在计算机中的表示)。
# W- Y6 P+ c: U0 }9 A 7.下列关于队列的叙述中,正确的是(队列是先进先出)。 ' C' I- B% w0 D5 f9 x
8.下列关于栈的叙述中,正确的是(栈可以采用链式存储,采用链式存储时不会产生栈溢出现象)。
5 u9 u' X6 m5 [5 n 9.对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为(n)。 5 a/ E6 V p& G; K5 E) U0 Q& c
10.下列叙述中,正确的是(以上三种说法都不对)。 9 J; `0 o0 s) k
11.如果进栈的顺序为e1,e2,e3,e4,则可能的出栈序列是(A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1)。
9 L$ E: a! C& F6 O 12.已知二叉树后序编历序列是dabec,中续遍历序列是debac,不是其前序编历序列是(A.acbed B.deabc C.decab D.ceabd)。 ' k# J& M# \0 U( w: }
13.关于查找,说法正确的是(A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时,平均比较次数是一个非常关键的指标)。 % g4 C/ m6 i, q+ W
14.关于二叉树,说法正确的是(A.对任意一棵二叉树T,若叶子结点数为n0,度数为2的结点数为n2,则n0=n2+1 B.二叉树及可以采用顺序存储,也可以采用链式存储D.二叉树的孩子有左右之分)。
/ I* F6 ^( x- c* [; m 15.数据结构包括三个方面的内容:数据的逻辑结构、数据的存储结构和数据的运算(正确)。 2 ?5 y: ~+ P$ l, y& G: v
16.同一种逻辑结构可以采用不同的存储结构(正确)。
( X9 U: H+ Q3 J' W# v9 t$ E 17.常见的存储结构有4种,分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构(正确)。 ( [; \3 O7 Z+ s
18.线性表、栈和队列中,元素的关系都是线性关系(正确)。 + G, b5 @) V3 ]8 y2 t
19.可以将栈理解为是操作位置受限的线性表,仅能在一端插入,在另一端删除(错误)。
& A- f H' K* f# r 20.冒泡排序法和快速排序法都属于交换类的排序方法(正确)。
" G7 ~/ T/ a0 P) q. \1 z- s4 c 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列(正确)。
& O3 f5 j0 j# F4 x 22.在深度为5的满二叉树中,叶子结点的个数为15(错误)。 $ j$ L6 w: n2 c1 m3 |! G
23.树是节点的集合,根节点数目是有且只有1 个(错误)。
) N0 O5 u8 C- a( m$ z 24.通过哈夫曼树可以求取哈夫曼编码(正确)。
1 L: L7 A3 i0 V' z! s/ b 25.(算法)是指解决问题的方法,而程序是该方法具体的实现。 1 v: G0 z: }2 k9 ^2 \
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置(连续 或 相邻)的存储单元中。
0 |% H) v0 s+ `* p5 g 27.数据的逻辑结构有线性和(非线性 或 非线性结构)两大类。 6 f" u9 L4 N+ R! N) P, ~, y
28.在算法正确的前提下,评价一个算法的两个标准是时间复杂度和(空间复杂度)。
9 \5 S+ H! G: K G6 }" [ 29.数据结构分为逻辑结构与储存结构,线性链表属于(存储结构 或 物理结构)。 - S4 @$ J* R' j( f
30.设一棵完全二叉树共有40个结点,则在该二叉树中有(20)个叶子结点。 1 r: c4 h6 C( G, B% K! E9 f. A2 B
- N p$ P# R' |! o6 F7 X7 p8 W
! v% }- e) d% o& ~8 I) j
1 `% T" W* Z5 |1 T% t+ {
$ E- O. D3 G! J6 u7 q
. A3 X' v; P) V! B' n1 g( n 9 U- P! I: F4 S1 v
: G& i; e7 f+ c) f) C. p
水城蓝 * n7 T1 f9 S' \8 P0 O
25 次咨询
$ y. Q j9 J) m. [) X6 e; } 5.0
; j. X6 A! K! I) a6 p 7 f6 H' a- b% J: @" M
山东省聊城市东昌府区兴华路小学 国学教师 - T( u. |5 u" I. o% v
18939 次赞同 & w; |; K0 {/ C0 ?
5 j5 c3 A, Q4 q$ L( f 去咨询 ! f% u2 A3 e- w
3 _# D) k7 |! g% R # v( f6 l- p; ^/ @
7 A9 S1 G- B, A. S; ]; @( g& P, ^
/ S5 W9 U3 T6 K; G3 u2 j; v# G
, J/ l* R y# g o `& Y$ v- N- U; i, f! R8 L$ N- x
|