|
% D' R, X9 C* l6 H% r 第6章 查找与排序第4-6单元综合测验
# x$ R; ~$ e; b0 I$ d" a 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 % A9 p) A8 f$ G$ b' S
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 ' A- N: f" P% R6 l
3.线性表采用链式存储的优点是（便于插入和删除操作）。 7 y. ^* ^8 p) d! z d
4.下列叙述中正确的是（线性表是线性结构）。 9 m- H/ `7 l5 s
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 ! H' I+ T \9 y% h
6.存储结构是指（逻辑结构在计算机中的表示）。
x9 Q0 {( w# [3 @, ~8 P+ e, x 7.下列关于队列的叙述中，正确的是（队列是先进先出）。 K1 H- V( K4 |6 _( s
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 ' i- Q0 P7 f1 d9 k
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 / {. F. Q: W3 \
10.下列叙述中，正确的是（以上三种说法都不对）。
- B7 |( H" g. k$ f7 F/ c+ b 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 & s" R# F0 ^" a6 x( a& b
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
# b8 a0 y6 P- P2 M$ e/ u 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 5 o6 ~ b0 O" R5 j& J
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 5 W, a" V. X9 i- a' `) S0 K. q
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
( m( _$ J8 w3 [- J 16.同一种逻辑结构可以采用不同的存储结构（正确）。 . E, [' i" d7 J5 y& M+ p$ F; ~6 j
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 / l9 v: U% ?/ e# g' e' {+ F
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
3 ^6 D" Z* e% i X) Y8 c1 [ 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
. K9 m5 R$ i& G1 v0 E 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
7 K* \% ?; A& b; T, {4 D 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
$ X2 g" V, L3 i0 P 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
/ x2 Y$ W- }% U4 d) w/ l3 a 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
! W3 \. F! W2 t 24.通过哈夫曼树可以求取哈夫曼编码（正确）。 2 J( i8 o' c# K) K; t
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ! j! ]/ f8 a) F2 o* ?
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 & _/ @" z9 E: J' [3 s8 v
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
; X. J% P# s0 ^% j# i& J7 ? 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
3 x7 @2 o6 G; f# C 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 . q- Z0 ~: l8 h8 j+ u* j
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 & v9 q$ C$ I/ K4 ^ o7 U
& [! d, n! l. @- C/ ~
9 n! O2 O9 Y. q* C8 ^
6 G5 s; C% {9 {0 _
# g4 K i) n! r2 q# e3 N, y! r $ k" u1 q& s9 V2 {/ a
/ Q1 ^' q) E; h4 B8 q2 z / F# z5 ]; H9 j6 P' I" M$ b6 L4 G
水城蓝
4 e0 J% S; W, \ 25 次咨询) i" E8 x5 z( \& N5 `
5.0
; h+ t* f$ }" F! K U& W6 ^
8 `+ L1 u, e* F& x# }$ L 山东省聊城市东昌府区兴华路小学 国学教师
6 I% a% O0 s X% k' S+ } 18939 次赞同
! t1 R& k- g4 q: h4 H$ T: c
3 A6 N% e! U/ g" P 去咨询
9 P: k- Z+ D/ c# R/ J9 w ! I" Z( L: S9 O
" ]- a- I, ?+ p; C# s7 Q
( y9 V8 t/ ~2 x+ N- ~
8 T' n" @; @ s* X% C: j$ ]7 v% u* w: w6 t' J0 y
| 
