|
5 I J: b$ V$ |) c. W& H1 T
第6章 查找与排序第4-6单元综合测验 2 z% X$ I, G5 i1 T1 z
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
& H; K4 o) b: D0 l7 X! X ? 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 4 K0 P; H0 u) }' R
3.线性表采用链式存储的优点是（便于插入和删除操作）。 3 @& V T$ N9 P, p- u. _7 _
4.下列叙述中正确的是（线性表是线性结构）。
3 O' f% }% S! f2 Y7 o- ^& h5 l( ` 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
F7 z6 n, F! J9 m4 n 6.存储结构是指（逻辑结构在计算机中的表示）。 % ~6 c/ }- O' Y. H I, [
7.下列关于队列的叙述中，正确的是（队列是先进先出）。
$ \) g3 c1 N0 v: r9 ?& n 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
, a& G6 |0 h- }2 b- {# _ 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
' t9 z& }+ ]5 D$ {( i7 ^ 10.下列叙述中，正确的是（以上三种说法都不对）。
) N- X8 c7 }% n 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 $ Z9 P9 L- e7 u
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 8 Y: n7 g' z8 z
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
2 A0 }: B' [# ]+ Y 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
$ H5 }+ B' [" ~ Z; K 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 2 R8 E" W. H; J) I7 N. i' [) a9 \/ O# R
16.同一种逻辑结构可以采用不同的存储结构（正确）。
7 k; y1 F" F0 @7 N9 L9 ?8 X+ W 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
5 W8 o- g9 q6 H 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
4 O2 J$ A4 a0 f# A+ P0 v$ l1 v- X" j 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 & p* P+ Z3 h% M0 p+ ?9 T/ O! r- \
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
: [% t( g4 z8 `' K5 K5 p* p 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 - v1 ?1 |; \5 b F M
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
8 B7 P4 S/ P3 \- b3 _- b 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 " m3 P4 m% T5 T, n5 ~0 L
24.通过哈夫曼树可以求取哈夫曼编码（正确）。
+ K5 ~" O( I4 Y3 F1 F3 u 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 1 X1 _. i3 A+ a2 w$ `
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 & R- F1 q3 i" w: ?9 N/ E- C1 i
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 , Z2 d' @ q9 w6 `
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
' J% i, h6 e8 y. J6 ` 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 : G4 N, o* W9 {/ Z7 } e
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
1 G& y/ `; e" E5 V) ` $ f$ a; |% H9 ` [' Y+ H/ |5 `8 |
/ {7 A9 a2 L; n4 g
. n7 D1 h2 G2 @. N* E
* [6 \( X( _$ ~! P i3 S3 S# ] o' a- s( t4 F8 S, i* ^5 c5 X
 4 f* e) v% C M* w+ }0 O
; o3 _! d$ }+ d0 Z: B+ y 水城蓝 5 C0 _5 y9 l: Z: n
25 次咨询* J, e# T2 T6 U$ ~0 w- M7 z3 e
5.0 8 `, o/ a0 j z6 n8 u* ?6 H/ f
! b: J( ?) v. c8 v+ O5 X: c* S 山东省聊城市东昌府区兴华路小学 国学教师
& ]5 h7 z& u9 j! A0 E 18939 次赞同
4 o" k+ Z; ~7 w1 d- G1 N# B% \ / i( t+ a% J) n2 v& G( M) n
去咨询 1 L9 v& x% U* ^
" K% h' [! p( e& k* k3 d( G* L- E# {- D- `3 P7 d, Y5 i- T
9 ?: f M! P$ g3 X* i3 o4 ^5 t0 h1 S* C- ~' J# E& a; w! C; n
2 @% B9 C, _8 p" y" y" Z | 
