|
7 ^) G1 l6 g Y1 `! b1 O4 ~
第6章 查找与排序第4-6单元综合测验
8 y" E, ~' ]) P 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 " y* V3 [# L, q% j
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
$ W. Z9 g- z J& x% c( L* @+ n 3.线性表采用链式存储的优点是（便于插入和删除操作）。
6 M5 v+ l5 ]6 k/ s; h& V% t 4.下列叙述中正确的是（线性表是线性结构）。 % {7 R& C, D# a( T, H% C
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
1 L+ z/ J5 D1 n( W4 |7 w5 |$ f 6.存储结构是指（逻辑结构在计算机中的表示）。 " W$ ~ _. F0 `, f
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 & Q' l1 h2 {+ ]1 J: R
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 8 i" u, F) K& S0 X
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 ' R' a/ D* [8 E- Z! r, t- e
10.下列叙述中，正确的是（以上三种说法都不对）。
. m9 _# F0 X- u6 d 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
. d8 T \1 p6 v" p% c" d4 N 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
, W$ I- m- B0 }% U( e: S 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
# O+ Q. ]: j2 ~ 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 2 O* [( T' g j ], x
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 7 [7 I( }% ]( J% y7 f
16.同一种逻辑结构可以采用不同的存储结构（正确）。
1 m& c7 x9 I& O$ \$ Y, S, F$ o) n' m 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
+ r" c7 h; V* z, h; q6 z 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
& j* s7 ^8 D& T9 r, b 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 ) k5 H% v H, P, t* ^: P# s6 ?
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
; [, h0 U# ~: g0 G 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 % G$ T, P; g8 E+ Q/ B
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
' k; b, s# N) ? X3 h 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
) p/ ]* o7 ^: |0 k& G8 Q ?$ T 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 4 c9 k- ^/ u; g
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
+ W# r( E+ d" v2 E 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
. I: j: y! h- T* u, z 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
+ Y' \1 T8 J- X o, P: O 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 " a: T( C0 I4 }8 j( w
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
7 E% P1 }, K. G% q& T+ W 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
2 C0 y/ I0 `& n v : a7 O+ Y9 H/ M! [5 t+ \
' M0 I9 Z* H2 W _" x. K% i + {4 Y i( |: E/ {5 K% N/ J
* H' a2 w/ \- I; c, k9 j ! f" E3 R/ ?$ r
/ c% x6 E0 U/ P! A" z' m. D
$ ~+ ~- w: t: w8 q; C5 W! _( ~. i 水城蓝 7 I) `9 _0 ?- M4 L: O" L" H' T
25 次咨询9 }. |' z+ I4 u2 m4 R, Y9 n$ x
5.0
- ^. ?! C/ b' b# j$ ^9 L5 s$ r
/ r$ N3 H& J; n% A. k# g7 ? 山东省聊城市东昌府区兴华路小学 国学教师 # D+ S2 t9 `3 e6 ~, k0 P
18939 次赞同
1 I/ _: T/ @2 T; f' J , @2 T& m! P- ]/ M+ S
去咨询
% j+ F n. \9 z3 F
' p9 O& X8 O: N0 w8 h, O: Y4 I. X0 k6 J" m- v+ W2 i* j3 l
/ s! {( q' N1 ~% B( x
- T. ?& X- C% W. d+ U1 k3 l
2 b% [* T& Y" o) A | 
