|
, |" t7 p3 Y$ Y# E H5 o% B* l8 d; z% s 第6章 查找与排序第4-6单元综合测验 7 `! s( R& C6 j6 w5 z* H
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
8 Q& a6 B. ~ Y: m7 C" x 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 # K* C% i, z. a
3.线性表采用链式存储的优点是（便于插入和删除操作）。 7 }, Y* O2 d' B2 X, w
4.下列叙述中正确的是（线性表是线性结构）。 5 q0 T/ K, o0 \6 v) W+ l, o
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
0 G5 y0 U3 N3 e7 r C, l4 |$ z1 w" j 6.存储结构是指（逻辑结构在计算机中的表示）。 7 @; @- V0 w8 g
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 ! _, N1 m8 ^6 ~; k
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
+ a9 n, y6 S- n) l% H 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 2 z+ z. i D9 y. W
10.下列叙述中，正确的是（以上三种说法都不对）。 + h; v/ @$ J; o" z. w3 P S
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
$ e4 G. z$ k! @8 M5 }, X 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
) S8 I5 F; i) _ 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 ; R! P; K2 s0 E1 \! x: y
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
3 B O5 k# @5 t; t/ n 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
% s) U& K! O) n$ N+ `: }2 K 16.同一种逻辑结构可以采用不同的存储结构（正确）。 9 i; {. a# \ Z
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
" T* I# R# u) y/ \, z 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 . i ]( i. M( y) d {
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 3 ^' F* o& ]# K: p- W4 P- i
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 . Q) x" G/ j( m
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
, i1 \9 Z9 v8 W 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 ; d' H9 b4 l! I& x4 e
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 . S8 N0 h$ Y7 i' `3 J$ u8 D
24.通过哈夫曼树可以求取哈夫曼编码（正确）。
! B5 l- n8 y M5 l9 T: D- N. c- ~1 O! r 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 + W9 ^4 {+ l( y) i/ n) R1 D9 N
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 * S! r# a; I4 C- `5 f; l) R( V
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 - K+ y; s* ]" {. [% \# J/ i; g
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 6 ~! ^. G# G2 T/ h1 f1 ^! V* w$ W3 H
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 : ]7 O* ?3 ^& d! ^2 G
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
* i& w% Y* _% ? % W: a9 I0 |/ i$ G' N( J4 X, t
. {2 c" a: L @3 R9 u: m$ f5 O, l
: ?, w/ O4 H9 w! | \2 O- p2 n8 G' ^: t0 G# E
+ Q, F: d8 o, I, S0 ^: k 形式语言与自动机导论——计算机科学丛书 【正版图书，
( P( t; @. {& w, ~( j4 Y
9 U3 T) f1 A& k7 g4 |0 X/ n4 C 京东
5 t! e0 g, H6 d. D9 G2 ^; T5 V" i+ F
% J1 U# p' F5 r) n2 V: s
% z1 ^$ {" `9 k4 K0 O2 B , y- ]* O8 z+ H) ~$ W3 @; w
¥434.00
% Z# q8 I$ Z% r" d. B
" D$ [1 l! j! L. T% |7 m 去购买 5 L* W# Z7 N7 T4 Y3 Z2 j
( K8 D) I( M" j* O6 P4 I
( |& a8 a6 b% s2 Y6 `
/ Q. B8 q# _, v, K7 R
9 a" T) H7 T# u5 [ $ r' Z3 J, v5 @0 ~& ]' K7 }
# i& Z2 e9 m4 J( m# _. O
0 n6 T) v& V4 n' H. ?" l 
) }- [+ E8 d9 v/ B- |- m & n. D/ q7 H' f
水城蓝
% h. W6 r) Z6 U. X z0 A1 j 25 次咨询/ `1 W/ R# K8 d, D
5.0
0 a3 m6 Z& D) y1 {. l 3 P' \6 M' Z# K s L9 }. {
山东省聊城市东昌府区兴华路小学 国学教师 + v4 j( l5 @8 v; j, M
18939 次赞同 ( i+ o% d6 b+ X1 \
0 V% B$ C) L0 U; R/ Y& l5 C. c
去咨询
# I' y6 T. c5 I) s 4 T% q7 K+ T* f# M
& H2 a& _0 r' k5 Z4 I
z) l. J: @& ^0 U- Y2 h9 Y/ R7 t- z& [9 r0 ]
: }! z8 A8 a8 o5 I& n- I- }" L8 c | 
