|
% K: m7 {- v& k5 h7 F
第6章 查找与排序第4-6单元综合测验 2 X4 R( m! Q: Q( [
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
; j' y G: g/ t9 j, S" a( j/ ^ 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 . B% O) `, y- n" }
3.线性表采用链式存储的优点是（便于插入和删除操作）。 , {( d$ K/ m( C6 x) M G" U
4.下列叙述中正确的是（线性表是线性结构）。
q) C2 |5 Q$ V2 m. o$ |( c 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 9 r. D ~) E( c" O9 s9 C3 c9 |
6.存储结构是指（逻辑结构在计算机中的表示）。 ! G% {; e7 O1 b' f' ^( t
7.下列关于队列的叙述中，正确的是（队列是先进先出）。
, s* d# t, m8 i6 _" X 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
* ?: w; p3 r, d, \- r. x/ e+ z8 _ 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 , E! d2 }% v0 T" W/ x: v, D. g
10.下列叙述中，正确的是（以上三种说法都不对）。
! p* L, |( D$ X$ H1 h 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 / h- ?2 l- ?0 T M( P
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
4 r* ^6 s; S5 x 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 , P1 N2 U. E8 M, j+ b
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
% O" |. p) |# y7 l. A0 P 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
1 n7 @ U- _5 F: o, k! z* T t* K 16.同一种逻辑结构可以采用不同的存储结构（正确）。
! i$ [; a6 n. C5 [ 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
+ a+ ~$ L% }0 y+ k 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 % Z" t5 V* D1 r- g) l
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
+ @( X: Q/ m8 s9 B# _ 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
1 { `4 ~3 K0 [ 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 $ O. y7 c+ v @7 J: k) ^
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
7 o9 q& V' Q: o* \ 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 5 c8 [ Q& n% ~0 ?- S
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 4 \, Y/ t8 Z+ v
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
* X# S! M# K) x2 {! `, v3 W$ U 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
) s: H. O: u; X8 g; `9 M3 A# N 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 6 u4 b: i- ]( _0 Z3 r. L6 v
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 0 V$ f" l% i, Q7 e" C
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 * M; F* Y# Y3 P( @) I& T1 {# [
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
0 M* d& p. q" E% t/ [7 q% h# C 5 t$ D& a6 n' P9 R" `% I& H0 Y
8 S% X6 L6 z6 _% p: V' J2 g
( z" r1 K9 `; e) T, k; u8 I. S
/ c6 N2 M' h, B/ u 7 e9 ~' J! i4 H, G) |9 `9 {
4 M/ `8 h: _+ V! u" b $ h+ q/ J5 [% i! \$ B
水城蓝
- Q' x4 @. i) w2 L 25 次咨询
0 `- Z" s$ H6 p- J' B/ I _- M2 n( j 5.0
( }& J. b0 z% H; Q: x
2 c' K) X# n! b9 _: N 山东省聊城市东昌府区兴华路小学 国学教师 4 W1 ?% M \: A9 p8 J G
18939 次赞同 ! ~3 V% i. p2 x/ N0 F0 o; G
3 {( x0 i, V& y4 n
去咨询 $ T8 n1 Y5 Q% E, U: l3 Y: h
, H9 e$ g2 T4 u+ G* ]8 F4 x
2 t. o+ x0 I$ T. @% a+ n2 Y
7 v2 M* i- Y* \2 P2 `, h& U" a
3 V. E1 a+ D% T6 v" S; \% `
3 f2 p( Q* s# @+ p4 ?) S7 U | 
