|
7 l g2 J4 x. | P9 U4 Z 第6章 查找与排序第4-6单元综合测验
' p2 C5 u, k! H 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 % g$ l0 J! |) ^
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 9 \4 b: k! Z' E8 d7 o( X5 m3 ~; [+ W* e
3.线性表采用链式存储的优点是（便于插入和删除操作）。
. h/ C g3 \, o$ Q `2 P 4.下列叙述中正确的是（线性表是线性结构）。 & R1 E, S, K3 o, f% ^; x) Q
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 8 ~5 x- q- p) N7 N, d, K: \) L
6.存储结构是指（逻辑结构在计算机中的表示）。 6 G+ {- o- F9 f; F+ Y$ s
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 8 M' n$ A1 L# _% ]2 C
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 ! h. N( a2 w, Z. c- w
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
( Q1 I$ F8 s8 z( U 10.下列叙述中，正确的是（以上三种说法都不对）。 6 }, O9 L% G! t
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
% x d' y/ n. `+ L 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 4 g& {% D. H. ]$ y6 i; p4 ^- f
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 7 M3 i$ n5 M+ t: s8 ]& p1 p- t
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 % w( x, V+ P! S+ [( k$ v
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 2 N! `% t0 [. g3 ~& [
16.同一种逻辑结构可以采用不同的存储结构（正确）。 # S/ f! w1 y' N3 J
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 7 V* M. O# E9 X# o y. y
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 ; ]5 q3 l1 N. e* v
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
6 U" F3 c: O+ Q* N 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
4 \8 T1 p% r. M4 l 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 0 @3 H. R, t9 }- x& l0 C) [
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 ( e4 _4 C" R5 Y' T/ g" `* p
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
6 X9 F4 Z/ L9 ~$ V+ x- o 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 & H# f- t. p+ [- Q7 Z+ H# b
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 3 g! }3 `: d: {& T) ^
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 3 Q# }. _6 ^5 u3 u4 I# C( l
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 . a5 \3 R& j( k3 G [2 p5 C
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 * m; z6 }1 e# `: g3 d. i
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 ' c; |' V3 M' d" x
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
, d6 }( Q& J7 Q9 F- M# S
$ m( ]+ O5 A, T' w 8 P* V/ {# J1 U9 `( t# {: L1 {
7 M' _7 M# k+ m r$ A0 F4 c$ J
4 ?( s; F1 \: y. y. H
! q$ j) v+ M5 }  4 ?' U: |8 w; L5 K5 k
" R$ [" y* Q- k# l h9 P 水城蓝
6 i; u; Y# |5 K 25 次咨询& i- X; f- z. I3 V% u1 V v! `
5.0 0 ?" [; ~/ H! C& M5 d
+ x( e, F9 O# {: H; d0 g# { 山东省聊城市东昌府区兴华路小学 国学教师 0 I1 t2 o* k& Z3 r0 S: y! l
18939 次赞同
% h& ^7 T; f! S! Y& o9 B' I1 e: D2 ^ 6 q2 d8 T$ z9 n8 Y& X
去咨询
, R4 G& t [3 Z3 o$ b5 k . @$ M/ F z! D
1 s" H& i1 [3 x. o* h2 l$ b( C' `" J
; P. }6 n) L' r1 C/ J
- e8 M3 i9 c" o5 Q6 E, Q1 w, z5 a0 P/ \% N& M9 M+ C: }1 s
| 
