|
4 W5 P6 r! _5 l" C' o7 Q% f 第6章 查找与排序第4-6单元综合测验 % e9 ^7 M* \) S2 }# t
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 * N' R+ S8 i% F: l# @5 m0 r
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
! l: h( S, \3 Y; w3 n 3.线性表采用链式存储的优点是（便于插入和删除操作）。 & {* U9 R9 G' t: M; N
4.下列叙述中正确的是（线性表是线性结构）。
" i7 z4 e* E0 l' ~5 | 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
9 v* D4 }. U1 z1 @. a: m' ] 6.存储结构是指（逻辑结构在计算机中的表示）。 6 n( b. [( x. C6 e7 f
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 1 U4 H7 [6 i; w4 b, ~
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
2 ?. M7 J& z) Y9 |8 l 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 ' ~; d3 r* U; a1 f5 g. ^
10.下列叙述中，正确的是（以上三种说法都不对）。
5 D' l8 q' _- s% |! V 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 ; ^" N! P+ D/ G V# k( I, B
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
/ s1 G' Q# R# m5 T) {* s 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 - X ~ D+ ~* K# ~* L1 V
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
: D P2 D5 X, @9 w' Q 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
2 E& R. G" S8 y n 16.同一种逻辑结构可以采用不同的存储结构（正确）。
9 v( `/ C' N O7 r: l0 O% y1 k 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
4 ~' M3 g9 S6 ]: Q% B: W 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
0 M2 T3 {& s Y/ J- G5 d 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
9 x/ T7 q% U f. ]% l" e8 Q4 J0 c; p 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 1 S) z; \+ }1 @) C3 [6 Q; Z
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 1 h* I. I. k7 P E* s% t0 k
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
0 Y/ Z8 b+ t9 f 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
5 v' {( l+ K3 ]7 i! A. i: w \+ v 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 3 d9 k9 a- L0 [, D- j/ o' M4 X
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 $ A" j. j2 |' k$ y0 B
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 : a6 J4 M' g2 |5 w$ B! Y( J
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
2 }3 x, Z5 D8 k: ]. H' I 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
0 s0 k$ _3 i' o0 A6 F! U) x 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 6 I5 _9 |6 E3 i' r6 d& n) r
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 7 g q8 {1 x1 d& ]/ m
+ f7 Z- ]; U3 f9 H , e5 Z6 m: p, Z+ N+ R" {
& Q' E( @& J9 Y
$ R5 A Y) I0 U; A2 i( `, M2 P( ^
* M! q p/ T' h9 N! h1 g1 [" |; r  ) s, O( l4 E" _% k! P: |1 e$ c3 m
% I+ r, {" n2 G' e: U# [" {. b p8 |
水城蓝
9 c: L6 D8 B- p" G8 V% O 25 次咨询
1 h) p) R( I6 |* J* B: s 5.0
$ k! A5 m8 R, K6 ?8 U. B/ b, p ) u% e1 {9 I6 ]# N1 m1 Q& g# c
山东省聊城市东昌府区兴华路小学 国学教师 # l/ l0 H. e* R
18939 次赞同 ( @- ~. S# b h" a
1 ^/ d0 N# x- z% r: x 去咨询
* O; u* C2 B1 ]/ x9 ^7 z) E
8 T/ Y5 q2 E/ z9 Z* O: b: `9 @9 r
4 E: v0 l- X. S
$ v7 f: i5 a1 Z8 `$ @
" H+ T3 | F! Y) W8 G5 @; G, p
| 
