|
7 M: ]% B( g; _, n7 e$ n& N 第6章 查找与排序第4-6单元综合测验 : f6 |: C, v8 K$ W5 E6 L5 p
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 ) z% i) Q3 u; T$ Z+ P: u
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 1 ?* Y2 w3 m2 r4 a) D1 o
3.线性表采用链式存储的优点是（便于插入和删除操作）。 ) p3 Y5 c4 x8 L9 |( v$ J8 ~
4.下列叙述中正确的是（线性表是线性结构）。 - q" m, B1 n- v$ A; S9 f. ~% L
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 7 K$ Q1 U, V+ A4 h$ W5 t( q% H* Q
6.存储结构是指（逻辑结构在计算机中的表示）。
5 Y+ Y7 o4 |0 m4 P 7.下列关于队列的叙述中，正确的是（队列是先进先出）。 / V" q5 L$ @* i2 B& j6 @2 G
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 0 b! |+ C9 @) I+ }8 T) J/ M" D& @
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
+ ]2 v% ]$ V5 N. m 10.下列叙述中，正确的是（以上三种说法都不对）。
7 \: H+ K0 _/ X ?; { 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 " A! X0 g2 K6 {2 K
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 : b( J Y& _5 x" D- i" o% ^+ Z
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
2 \; L7 h7 E; p8 u" E 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
; J( t: T c, U2 D j% T( K 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 " h& `3 u4 V! A
16.同一种逻辑结构可以采用不同的存储结构（正确）。 - x* P: C: T' _$ H7 v
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 7 s7 d L5 c8 k9 A: N$ [* h; [
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
2 k; C/ V- |4 N 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
, P$ L* z7 J8 }: B3 |; A+ B& h! | 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 ; B. l' E. Z6 Y0 n; q
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
: t' q# t/ e# p) E/ G/ o( n9 V! P/ W 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 ) i4 K# n, I- K. }$ x
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 0 T% d8 B7 \1 c& x2 g
24.通过哈夫曼树可以求取哈夫曼编码（正确）。
* D& Q* T2 `4 c: J4 t& h& W- \ 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
. w% z, ~9 O7 r1 `4 u 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
: X' G! {" [1 Q" C1 a 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 * E+ E6 T: j( I
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 9 p6 ^& P. q2 c+ j5 |) Q
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 ; @, g+ t5 a. a* r% m X9 G" U4 k
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 / l: n# f6 {3 D9 t
- w% `* p3 _/ b; I" Y6 P" l4 z1 V
: J4 Z0 i* k6 @! ?* v4 z" X " C: A! E6 x" N
3 u: w2 ?2 `. h- @$ |
t; W' U- z ~5 W  3 C9 o% w9 S5 v0 d+ U9 M
$ e5 ?% r0 q$ I: ~: w9 v s9 q
水城蓝
. v' i5 D# A/ W* S1 y/ ]1 E 25 次咨询; G) r- q* |* n X2 M
5.0 * d+ W9 F; A/ E$ z( ]
! N! X$ x8 ^* w 山东省聊城市东昌府区兴华路小学 国学教师
+ C1 [1 O* s+ E, U$ F1 Y; f: v6 | 18939 次赞同 , O& a2 p6 m4 ~# p. [
, u9 l3 F) [4 ~2 L5 N5 Z9 E 去咨询
9 g" V% f* r* ]+ `: j 7 e$ f$ M) m; ~# l/ R" x
U: U" a( m- \6 u x; M F" L# c$ }8 E. o9 Z( d0 z
( Y& ^% R# ^5 m4 f l: W; @
/ D& q' w; L+ i. ^& i5 C; v | 
