|
0 V$ \# O4 X, e) j5 b8 k
第6章 查找与排序第4-6单元综合测验
. R7 S1 i; A, y1 R `3 i* @ 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 ' f9 Q8 ]$ d3 U* u& {* v
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 ) Z: Y8 V# q0 h+ D6 s f
3.线性表采用链式存储的优点是（便于插入和删除操作）。
3 y G7 e6 b/ g 4.下列叙述中正确的是（线性表是线性结构）。 6 ?" [) g" v; f" ], K# @+ u# n
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
" i( h/ [6 \. |, w 6.存储结构是指（逻辑结构在计算机中的表示）。 ! |! i( o2 G4 a4 `
7.下列关于队列的叙述中，正确的是（队列是先进先出）。
5 \! `& g; x1 w/ |6 H& G" C" h- J 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
- ?$ I" x/ V3 T 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
0 {: B ?4 w P3 T* \ 10.下列叙述中，正确的是（以上三种说法都不对）。 m M/ ^& {7 C1 T6 U
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
. t6 P" E& r$ ^" a6 n 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。
, [! M) Q# A7 P2 a" \! r 13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
* Y) M5 ?# K+ L k( D& N- y 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 $ n/ U- O: Y6 m" ?' J
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。
6 b! C8 E2 O+ c& g6 b4 {! i 16.同一种逻辑结构可以采用不同的存储结构（正确）。 ( _" i( X- k$ y. h
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
8 U9 ?' e- ?. d4 e: M- z* ? 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 7 e1 a7 Z! e( e; U
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 - ]' ~; d4 L+ S# m
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 " I y$ w; W: \, d: X7 _
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 , @- W1 N) Q* z0 W+ |9 G
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
) d2 b! M- P5 q7 k" f 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 3 V# O4 w& {- U( `: m5 K
24.通过哈夫曼树可以求取哈夫曼编码（正确）。
[4 t6 I/ g2 J6 \0 J 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
- H0 H/ g% w+ X( q 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
" `' L3 G/ K0 T 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 3 s3 n" \9 u1 D: ]7 I, c2 v) z$ B3 a# @
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
. F( R6 Q9 N8 m1 q2 k 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
- v. t. u; B9 ~+ j7 e; k9 } 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 & K" I8 R ]6 @% P: C( |/ D
/ K# f, z1 r1 h/ X$ ~
; W% w. x9 o# F, }: Z" L* r
. ^& @- o! d r. @, m+ z2 p
6 g6 |$ z5 w0 ^. p / g7 ~: S3 W5 u2 A4 s" X( J
 : B: p/ q3 l. w% z: N* h
3 k0 d8 V4 ?7 B7 ^' p" h# h+ v3 }+ q
水城蓝
( N% t& T( d/ W 25 次咨询6 ~$ l+ a6 L- y$ X& r$ }# U
5.0 F" @0 m) u! F( d/ w8 `, x
2 F# }: X, O9 h% V( b& `
山东省聊城市东昌府区兴华路小学 国学教师 ) B6 L+ ~- o: I# x/ X
18939 次赞同
# z0 J. S" {/ @: H; w. |# V " o8 k1 P* a! X& G: q$ _
去咨询
- z. A5 ~+ m/ J' ?$ [( F
% }! t+ I- D+ d4 o) Z: A N9 n$ {$ R
, X2 L) m% [. ]' N- j
, F( d+ e; ^: O& O& C
( [$ c2 x3 v; u0 b, w s
3 E1 a- y5 _& v8 V2 i& L | 
