|
9 \% R* ]/ X3 n$ l' g& c; F1 M 第6章 查找与排序第4-6单元综合测验 - x7 T, k T1 V
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
: j8 k" L7 T6 B8 W' C& X 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
! q' {0 ?0 m( \ 3.线性表采用链式存储的优点是（便于插入和删除操作）。 0 f" |8 {8 p+ z8 p1 C5 T( C
4.下列叙述中正确的是（线性表是线性结构）。
; _2 [/ `, {$ k( P. C 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
( G: b3 m4 j; s" c0 {5 b" B1 X" h 6.存储结构是指（逻辑结构在计算机中的表示）。
: t" T* j+ ?, |5 q7 ~1 x0 @ 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
! Z, s2 b* ?! Y: U1 ?# W' d/ v, B 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
5 W5 I) ~: m8 v0 w" H 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 8 k/ p; Q; B$ D
10.下列叙述中，正确的是（以上三种说法都不对）。 - Q% @* `1 e+ h" S! Z
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 " Z2 s7 d7 ?. ^* q- K; U) A1 b
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 2 a5 J) g) z, P! t
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
6 M. l6 l8 Q w1 G x9 J$ f% r 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 / B6 z2 v. d* Y1 K, X
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 0 g3 ?: s0 I: h7 {9 y) | f
16.同一种逻辑结构可以采用不同的存储结构（正确）。
- s! p3 P0 @) f1 g; U 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
# D6 Y( y, o# I; E5 m U% x3 l4 i& x 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
1 ?3 H8 \! a7 D! i& r' r, ^ 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 9 S Z3 u5 v, ], F9 C
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 ( S$ ?; B( i! H# C! k p
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
3 }8 O9 w; N0 U 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
9 \6 ]" j& G9 M 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 / g/ G% ]0 \5 N" x& |' K' `. Q
24.通过哈夫曼树可以求取哈夫曼编码（正确）。
. Y4 U3 V! b$ x2 V/ ]) p 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 $ x5 m$ p3 h' ?8 {" N8 K, ?* T" f6 J
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
' K& D _' P! Y7 }8 h+ v 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
" H* c/ ~7 v* \ 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 ; a8 B! u8 f% g; i
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 ! I9 a# a; v; C$ w; S* S: y
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 : ]5 W ]1 W, }1 ~: w4 T
0 f! h! B; N5 B. d$ Y
G6 w3 w+ v( ?# ~5 s' ]
# D) x" f9 n$ L; w9 {) C; V/ ~, I' v
! ~6 `$ q- h% R3 p4 U% z6 i h
5 k1 Q `- X1 \2 L! t  " X. g9 I' l/ m; `
C* c. [/ D9 }6 v$ B: K
水城蓝
" q' m9 R" k, }8 r0 N 25 次咨询
" c. f" Q# C1 @! X& k 5.0 2 V) F( O0 X. l6 A2 y& q
& D1 B+ s8 ]& Z: y 山东省聊城市东昌府区兴华路小学 国学教师
* @ y0 K' o4 `' l, Q4 d/ S9 e 18939 次赞同 8 H- M0 b7 G. f& ~' O
4 Z% W% f4 Y/ K 去咨询
: t+ P% M5 a- h* v$ \7 n
( L% i$ x; Q8 _: i0 Q* a% R
8 {3 G L4 ~5 h3 z( A
1 s. V0 t: y' X+ T, M! [% k
$ ^& N" l1 g1 `$ T
8 {5 |( Z: w( X+ w% P& z' v) n | 
