|
8 ], R" U8 `+ E7 b0 [2 J2 Y% r' B
第6章 查找与排序第4-6单元综合测验 / I) q; n& f* t5 J8 J6 \ `+ D
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
/ s# F B4 A, _6 C0 t 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 # B( m; W6 }- }; h
3.线性表采用链式存储的优点是（便于插入和删除操作）。
5 U4 Z# j- {: x, r' Z3 _$ D 4.下列叙述中正确的是（线性表是线性结构）。
0 {. v; M& k3 ~! i2 t( p 5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。
- x# [! J6 q5 \5 B 6.存储结构是指（逻辑结构在计算机中的表示）。
% h z% R* e A0 F! s 7.下列关于队列的叙述中，正确的是（队列是先进先出）。
4 |' F3 n) p" N1 _3 D& Q 8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
# N5 \) j/ J+ q 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
; E( @0 C8 Y( Y( g' w& e 10.下列叙述中，正确的是（以上三种说法都不对）。
1 C' n3 [: w# i- S' K 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
( v! F- X& ~! A/ E 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 * C/ z7 O: @% K- R/ [) d. `9 g
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
: w8 g$ x# z# b5 @6 H6 U4 A) a7 T2 B! e 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。
B6 R) B& A7 @6 b4 @( M 15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 0 R" w' d0 `4 i) |7 H9 O7 ]/ H6 V( w
16.同一种逻辑结构可以采用不同的存储结构（正确）。 ; ~* k2 m0 [* r! N
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 - ]8 j2 e; B$ f1 ?
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
" q1 o- m; A% U. t4 T* f v 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
2 Y v; Q4 m, f; ^ 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 B" a F2 R8 W
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 ( u1 s% J( a5 Y# B
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。 ! s4 s; [) _& U! i" \: D$ x: [
23.树是节点的集合，根节点数目是有且只有1 个（错误）。
' p# ~2 y6 |. Q$ I. r Y( f 24.通过哈夫曼树可以求取哈夫曼编码（正确）。
: ]6 R6 `- L! A r8 ^ 25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 ) V0 S, U q$ a
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。
2 _# o$ f8 A6 Q& w- h( {( L4 \3 g 27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
, D& }- s0 i/ N- o$ _* N- W 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
* Q @: ?# x n) _: E: B 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 7 y+ h' y9 H: J3 H* G1 |/ v
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
/ T5 |* s8 @- f' U# v5 `6 x4 X ( T0 g/ ^5 Y K2 b
; p! c+ Y6 B. r( B& v/ D
; N9 E3 c* j( u3 ]
& X" z0 q8 U8 Y; A7 P - E+ C- B3 K( @; q8 j" W: o
 ( C. Y* ^" t* t
/ Z1 \$ {' [ E& L d
水城蓝
% s# r0 I" X0 b) [7 t1 I 25 次咨询
; X9 s% y0 P0 f }% V 5.0 " P7 F2 Q( b! e/ u
5 U0 M1 I+ H N* c9 m 山东省聊城市东昌府区兴华路小学 国学教师
; {$ E' r% P/ P y$ f0 R/ n 18939 次赞同
/ {7 u" U, n4 |, ^
: P& F- T; V$ p1 [ 去咨询
4 w+ n5 v0 @. y J0 h2 r9 J ' {; o! C$ V. b. ?' z h X
+ u: x& o) e% E2 z( @( Z
7 Y: a! w/ |0 p- H4 |5 R5 R$ j& U3 m$ h, k
2 \0 b9 {4 P4 e1 z% G2 i9 O8 s% N; _. M
| 
