|
2 M5 _% w8 P+ a5 _ 第6章 查找与排序第4-6单元综合测验 ! ? { ?9 R% I/ K
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 % c; ?- t! g( I0 u
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
" {! h% {# _! k" ]2 q( M: S 3.线性表采用链式存储的优点是（便于插入和删除操作）。 7 y5 f4 {/ D- A7 t9 m" Z+ E
4.下列叙述中正确的是（线性表是线性结构）。
1 F! C+ Z+ O" [# Z' F( U2 ` 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 ' c4 v$ a8 o9 N: d" y
6.存储结构是指（逻辑结构在计算机中的表示）。 0 i2 p& p& T; J/ a# |- b
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 J) C# f7 S% p6 F# g
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
4 X9 W: N: i( l) T1 t 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
/ |1 d8 g5 K7 e" j4 A 10.下列叙述中，正确的是（以上三种说法都不对）。
3 y# A H# E" Z# V. | 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 9 p5 m' [; e3 |5 z/ R* a) n
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 ) @6 R& u, d" p3 ^/ b
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 p0 Q' o+ ?' A4 ]; N, Z& H
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
( z- V b; o* P% E+ ` 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 - t o* k* w, x6 u& r x# L x5 m! f
16.同一种逻辑结构可以采用不同的存储结构（正确）。 + v% M0 z0 w- P0 x7 K* K
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
& A$ x" _$ `- J2 o' ?+ ` 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
# u. H* Q( j& n# _" H# j 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
+ e4 D! H8 u% A& D* B 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 9 n( J& n2 a. f3 e) f- ?
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
* `, p! d2 ~3 l 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 + S- q0 `0 a1 t; `( ^; ~, |
23.树是节点的集合，根节点数目是有且只有1 个（错误）。 f8 T/ y4 m$ `9 v
24.通过哈夫曼树可以求取哈夫曼编码（正确）。
% X& k. h" P. r 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
" B9 ]: G4 @/ n2 X$ b- A 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
8 a8 A3 ~7 _. R2 t2 e/ J7 ^7 S 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 ( I; d) z3 ]8 \
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 8 p. C) [$ n( T A. ]
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
% z$ ^' r: F: t8 t L 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 7 c' @5 ]% ~; a8 M% b) ?
( S3 _4 ^& ~! ~. L% y, |$ C$ j$ F7 h
4 `7 ]; ` [# F# o8 n7 W 2 O# M2 V: L: ]% y7 N: V
1 ^+ R3 \: d& x
% C' y$ M- ~5 H$ _% F l
 $ r# ?2 E, h4 }* w* N! P
* `2 W# j# Y' {' z 水城蓝 $ b5 h6 Z* A" o
25 次咨询2 E6 D! H+ d; n1 Y. Y
5.0
- @( u& E& N1 m9 o/ C+ `7 g! _ 9 i/ U+ ]9 q/ L' N, b
山东省聊城市东昌府区兴华路小学 国学教师 4 Z9 P( \$ ^3 e( ~; K% m" h
18939 次赞同
3 w& N" r& z) t; z) L& G& I1 }" m ! p3 f- c- y- D$ R. W! H* W/ a
去咨询
. O+ \& \% u7 y/ I# h
$ }$ E. X( M9 ]
+ F: D, n! U( X
3 X* _7 K- R/ L$ e0 y! x! m z" S$ w4 Q7 j" g
8 s, L u; T$ u, t" z% N: A8 i | 
