|
9 z R4 Y6 k6 {9 ^$ U3 @' D 第6章 查找与排序第4-6单元综合测验 8 H* J( ^3 f1 T' Q; l1 z
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 0 V5 H3 v/ {7 C; u: A
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 1 @3 @, e" l6 v8 _
3.线性表采用链式存储的优点是（便于插入和删除操作）。 , M7 B- {( c. b; a, r& f
4.下列叙述中正确的是（线性表是线性结构）。
$ Y( n& m- {2 | v! G$ s 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 4 y. g: e {. W5 ?, ?
6.存储结构是指（逻辑结构在计算机中的表示）。
) n' j7 l8 j/ U5 u. ]& G# Y v 7.下列关于队列的叙述中，正确的是（队列是先进先出）。 5 H8 V! |# ^0 G$ z! N4 K
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
3 y! O0 K; K x, I6 z0 x" T0 P 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
& D' F% O# _. e 10.下列叙述中，正确的是（以上三种说法都不对）。 0 L% G0 p" ^; V+ [
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 $ _( [$ B m1 T5 p
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 ) R' P) p2 T! D7 Q
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 & `$ }& r# Q9 P7 u
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 , Y8 M" G, k U' w4 L3 A5 A: X+ M( t6 Q
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
) @& p( y( y! F6 p( W6 Z; @; { 16.同一种逻辑结构可以采用不同的存储结构（正确）。
3 D2 m! Y5 g3 U: D2 e% W 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 & p8 T& P* R% s7 g- b! B7 ~4 a z
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
% J* Q" C% p0 D. v# o; S+ N. x 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
" p. I( }7 j8 {+ T8 z9 K 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 ; p7 Q4 f2 X+ o9 t+ s. a
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
: [. O; q. o, |4 L @ 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 I4 ]% ~% l/ l7 D) z
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
2 ~- p$ t3 W1 h- W+ \$ b8 Y, z 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
3 W# D7 u4 H- Q: _* b# A; g: K 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 # N' b9 {5 f- O$ ]# o* N- ?
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
; I& V$ X4 r( b& f1 \7 B 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
; L& Q( t4 P$ r% ~+ e" W! q 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 1 {( i; c3 ^$ I+ M' ^
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 6 D/ N4 Z# x; f
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
0 Y* B$ E/ j! F9 n h% H Y2 i% y M H8 F% X
1 v/ ?7 r$ D& F$ R
* `1 r3 v' B0 Z1 q: L+ c# F1 d* ~0 k
: `+ u4 B) Y+ v' n- r4 J% N! j
$ V/ Z3 j7 }2 U# ~) d4 y  . |- m5 U) _8 L! F/ ?* S8 u' ~. a
. }: p0 S8 S$ X: X/ i
水城蓝 ) W( g( U' H- _! @2 v
25 次咨询: k( j9 i* ~6 g8 @( s1 E% L9 x1 q
5.0
# @% X5 Q8 t5 [; P- z7 z. P3 s$ ` 4 J9 N; Q7 A& d- z- @
山东省聊城市东昌府区兴华路小学 国学教师 P+ H$ j2 N8 J: B; ]5 K
18939 次赞同 : S. d6 H/ z$ Z# w; @
+ L) l; e* L9 C$ T; W
去咨询
- l- V3 ^5 {/ j6 \* V- b$ |
2 v' ^7 f. n. B' B/ x7 r
! H1 x/ |( Z- C/ b- g
- i3 z% a# m E
$ J+ U2 }+ \3 B, h/ ?7 P# l( ~# u. u) ~: w% R+ ^# [# T* N4 o
| 
