|
0 O1 u) p2 q3 v, r4 m, v 第6章 查找与排序第4-6单元综合测验 5 @' Q1 y7 H- {) J$ P' R
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 . D# A# |, ^( \5 n8 S y5 D
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
" p4 s) K9 G$ Q- [. I" u c 3.线性表采用链式存储的优点是（便于插入和删除操作）。 7 I9 H; {2 Y# \+ l4 ~; c' e
4.下列叙述中正确的是（线性表是线性结构）。 # ?" J/ V' C2 Z
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 " D5 B% G/ Q) @, _7 \
6.存储结构是指（逻辑结构在计算机中的表示）。 9 r+ x, r2 }$ V
7.下列关于队列的叙述中，正确的是（队列是先进先出）。
) I* V+ B+ s& P. W+ ` 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
: X- K- t4 g2 Z 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
# i% G& x2 Q7 [* J7 U" O1 Q 10.下列叙述中，正确的是（以上三种说法都不对）。 - M) O& [/ Y# m2 z8 w. T2 v g; k
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
2 @& A- H$ g* H R2 b! k/ [+ r/ @ 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 2 t, o! K" z4 z# b- X
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。 $ S' i/ c. U/ \1 ?
14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
9 e, E0 U+ s6 t9 J2 t0 g 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 # o" L' S9 v- b$ @8 C$ Y, R
16.同一种逻辑结构可以采用不同的存储结构（正确）。 & w0 A0 R( g/ Z- K/ J e2 e4 _
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
4 S/ F" E& r! i* a6 w" v _- q 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
4 c& B0 m7 r- s9 h. Z 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。 ! y% I4 [* r: R1 S( G& h* b
20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 6 q/ l% q5 g( q% C2 v
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 8 Y+ }4 p6 ]" ~: a# L
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
- J( o# c* Q2 B5 y# l9 c7 ~& s 23.树是节点的集合，根节点数目是有且只有1 个（错误）。
8 A- B a. s F" ?/ x7 w 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
, a% }7 q/ K! i4 z. e! F% ^ 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
0 v- h @1 N$ h# y8 U 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 5 f& }; m- d! M H+ E
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 ( m# B* q' H3 j8 W1 z
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 + y2 Z' E, n/ l! O
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。
# P; P+ {. }4 F2 G* [9 { 30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 / K2 a4 E2 V8 K
& S# ~. M( g1 i. z- |0 o
! v7 \# Q. d7 Z7 v
; q( N2 J5 B, S& F0 u' U 2 G* ]/ K4 ^* v N
$ m- l; L" o; {: B- f2 Y 
) B8 H$ Z0 t7 M' \6 f 6 f3 ^% P* I0 l1 x+ k
水城蓝 g7 K: P3 Y5 Y9 \
25 次咨询# j9 g* O. m0 J+ d, o' Q+ \& y
5.0
: q6 T6 G1 ?8 M/ b) Z" i $ C! P- o# B3 B5 P5 I9 d5 X8 p% k
山东省聊城市东昌府区兴华路小学 国学教师 ' n5 @7 K* r# J; O/ @4 p
18939 次赞同
0 A9 k1 D8 R) F6 ]+ h3 Z5 ^8 S7 E 5 o" e6 z+ @) y0 b
去咨询 ) ?0 g% O9 L. T+ q- ? A# Q
. h* y9 U' Q j! G6 S
- L3 [9 M L$ x/ n" f% n
|' Q$ B% h0 g6 P% v, f3 O1 f0 @# m; O" _
. z8 E2 Z. {# Z- h7 H3 u- m | 
