|
% T; e2 X) v" o% M8 c
第6章 查找与排序第4-6单元综合测验 - p' k& @3 F4 w
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 & \) v; @$ }/ o6 `6 U6 k
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
0 Q2 u0 L3 k8 A 3.线性表采用链式存储的优点是（便于插入和删除操作）。
# B/ y: A% V8 P+ j 4.下列叙述中正确的是（线性表是线性结构）。
@3 h5 _+ l2 b/ D3 d/ d" @% D 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 a5 E- {9 |; H k, w% A8 g
6.存储结构是指（逻辑结构在计算机中的表示）。
7 R; l/ q$ s3 O7 P6 q# H 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
' c5 A! O) B L4 A- I6 q9 E 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
9 n% U, w7 x4 a% ?6 \ 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
0 p/ h8 C* Q! s# K: D/ r8 R& c 10.下列叙述中，正确的是（以上三种说法都不对）。 5 F0 f# h, X! q! w2 T. z# s
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
. V& ]* i8 c: P( C 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 2 ]1 Y8 d. u! ?, O( U! c
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 - y9 F; x$ G+ e; ~4 E# c
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
# Z! w( v+ @% W% S' Q 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
3 q2 W" Q6 `- ?5 | 16.同一种逻辑结构可以采用不同的存储结构（正确）。 , n8 G# D) T, x y2 e
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
& M5 P& q B5 g$ z0 Y' S& t& o- f, y 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
7 w Z4 m0 Z3 Q6 R 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 7 v# ^8 V$ w4 j) \
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
5 X4 y# z+ h: a! l# |1 j. A' y* J; b# b. k 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
6 k+ B8 M4 V& g; A- N5 ]" \ 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 7 [+ I) V( L* H- r1 e. E
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 % W" Z: [* Y& d7 U
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 & X$ \4 i9 G- P u4 b
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
8 f3 I- A" V8 P; G" W+ B 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
. C: {# D; A) e8 K* o' | 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
4 G2 C* A, t! g7 X$ Z4 d 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 : C5 v$ S. c$ ]) u0 `6 ~; z) a
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
! v- M. [" u- D1 E2 k) b 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
+ _+ t) C# ]7 C* O1 e/ x# X( M 2 a& s: T* x' I- E R
! M: ^ N3 w5 x # x$ u; x9 a' ~* I
5 G- b7 m6 d c) e4 E H % m, c8 w$ o. k
 ( `# P* o0 C: i% N7 i, ?
0 ]8 A- l/ S& {1 G1 g2 G" O; B 水城蓝 ' `3 e; V& \: N( M
25 次咨询) G; g% k I7 _" A* c2 i
5.0
7 x' h6 T U2 R- `! N / x& n* L2 I% m, Q5 v
山东省聊城市东昌府区兴华路小学 国学教师 3 U8 b, Q3 `1 S6 ^1 }
18939 次赞同
( r) i `$ c% \ 0 n# K, T0 \- K2 A4 K1 N
去咨询 ( J0 s M" `" L$ T0 a( C3 _/ G8 J
8 q0 @6 e9 k7 J5 h, r! p% w' B, Y- M& H4 J
! w+ _- t2 I* M5 Z9 S6 c7 C+ ?3 }
8 D$ h: Y" G6 X2 A# Q. d a' s/ x, B3 _8 @, F1 v
| 
