|
; \! n5 G8 F t! G1 A
第6章 查找与排序第4-6单元综合测验 7 g. N8 p- D- ]3 ?
1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。 9 c; F% _4 \/ r U% x6 Z, a
2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。 , O- Y. q: ^( f+ P% _# ~7 `
3.线性表采用链式存储的优点是（便于插入和删除操作）。 : g0 ]5 U7 k# c3 e* Y8 @( {
4.下列叙述中正确的是（线性表是线性结构）。 $ Y" l# h) }: C2 m! R
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 8 @: a, f0 c% L; a! R1 U' u6 G/ W
6.存储结构是指（逻辑结构在计算机中的表示）。 K4 r( Q' x5 a: ]2 F; u
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 / g: Q% U6 K9 @7 i
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。 5 Z% D4 w; ]1 J9 i; t" {8 f$ ~
9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。
& e* V7 _$ y3 C8 _! j 10.下列叙述中，正确的是（以上三种说法都不对）。 $ P9 j: H- N; T$ O5 R
11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。 # t' D1 K1 y3 z+ z8 W
12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 % X$ g0 p" x: S! y- Z6 K) Y0 o
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
) z' K" i% O. w, b+ F, X 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 ( s( i- T9 ?+ i1 h. R# S0 w4 s+ K
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 ' T) d0 W0 X x
16.同一种逻辑结构可以采用不同的存储结构（正确）。 8 K9 W$ J7 Y3 e f% Z6 S' [
17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。 x1 @& d3 w8 V* ^
18.线性表、栈和队列中，元素的关系都是线性关系（正确）。 3 ~1 l, p- Q W8 o& @9 l3 O
19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
; x5 J8 ]2 R* C8 B$ i; G v 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。
% R7 s0 F9 t5 R; X" ~ 21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。 & m8 ]9 s3 s$ Y& }; G
22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
5 U" `. X3 M5 l 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 - g) I4 E' H, F a6 o4 N7 ]- i+ d0 e. T
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 & ?% x1 f3 t+ b
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。 4 \8 Y1 c+ e* q* ~
26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 , f% d* G0 g' }. b
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。 * l5 v2 `4 W9 I, k0 w* b* E0 `. b
28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。
( _( Q( g8 V3 P7 W4 Q; c) `# m 29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 & S) k7 B$ R* I8 ~ Z, S
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。
- e5 ^7 Y! ?) w( _8 d6 r# ?. K
# L1 z7 W; e3 Y6 V7 d- H
7 B; L5 B k4 R7 \2 _ 7 Z+ t& _7 E, E* w) ]
/ a) f8 q; ?, E, \- @) E+ H
( y: j. g" h" V* d/ g
6 U: T; N9 \* o) R, G9 G& Q, {
- P& S4 j& N: N: z$ i. M' K 水城蓝 ; ]1 i6 ]+ I$ g( J/ G1 c
25 次咨询
( m3 H3 c; R& c/ j) ~9 ~# d 5.0 e" G9 \2 y! i# M# X2 }' P
* F v, k! ]: o9 h$ u
山东省聊城市东昌府区兴华路小学 国学教师
8 C4 R! r2 z( v 18939 次赞同 * Z" H/ Y) X0 ~! ?9 t
8 c1 B- J1 r; L5 k- o6 K/ Y 去咨询
, z- p! H" b1 _ 7 w! [ x9 U& O; Q& ^
/ M2 C6 i1 A4 J
4 t) k$ c( O$ E4 Y
3 p$ C" s5 s# U3 m% _' v/ g$ Y# W6 Y- f" n0 J, T, n! [9 M
| 
