|
: ]+ A0 w9 \5 V
第6章 查找与排序第4-6单元综合测验
! N( C5 c" q& H1 n 1.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数）。
! c8 e. n8 B0 k1 Z* A 2.算法的空间复杂度是指（算法执行过程中所需要的存储空间）。
4 O+ f0 l+ J+ j" m 3.线性表采用链式存储的优点是（便于插入和删除操作）。
8 Q4 h- l% g0 S+ k/ H5 ^! c5 q 4.下列叙述中正确的是（线性表是线性结构）。 ; @ |# i' W- N6 V# `
5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。 2 e5 f# i' z! w( j5 L! x
6.存储结构是指（逻辑结构在计算机中的表示）。 $ i) p Y# M9 F( G$ [9 p
7.下列关于队列的叙述中，正确的是（队列是先进先出）。 , n: _4 I0 \7 `! d
8.下列关于栈的叙述中，正确的是（栈可以采用链式存储，采用链式存储时不会产生栈溢出现象）。
# F: x) q* J7 o. Z) P9 G/ c 9.对长度为n的线性表进行顺序查找，查找成功时，最坏情况下所需要的比较次数为（n）。 2 m9 F8 }6 a# y9 [
10.下列叙述中，正确的是（以上三种说法都不对）。
1 G+ ?( e1 c6 t$ e. Z2 O 11.如果进栈的顺序为e1,e2,e3,e4，则可能的出栈序列是（A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1）。
: g/ s0 p- s0 s5 h( g1 t2 r 12.已知二叉树后序编历序列是dabec，中续遍历序列是debac，不是其前序编历序列是（A.acbed B.deabc C.decab D.ceabd）。 T. ~! Q% P3 H, Y; Y+ K
13.关于查找，说法正确的是（A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时，平均比较次数是一个非常关键的指标）。
8 Q8 J; h/ [, a 14.关于二叉树，说法正确的是（A.对任意一棵二叉树T，若叶子结点数为n0，度数为2的结点数为n2，则n0=n2+1 B.二叉树及可以采用顺序存储，也可以采用链式存储D.二叉树的孩子有左右之分）。 2 X4 J( o+ |6 D& b
15.数据结构包括三个方面的内容：数据的逻辑结构、数据的存储结构和数据的运算（正确）。 ; ^* B& f) E0 r
16.同一种逻辑结构可以采用不同的存储结构（正确）。
" m. M+ \: L) `: g" ~ 17.常见的存储结构有4种，分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构（正确）。
+ g0 G) \( c$ H2 \$ x 18.线性表、栈和队列中，元素的关系都是线性关系（正确）。
+ s/ |$ Y. m9 S. i7 G' Q 19.可以将栈理解为是操作位置受限的线性表，仅能在一端插入，在另一端删除（错误）。
2 N5 n- ?# W1 ?: @ o# s/ q. _ 20.冒泡排序法和快速排序法都属于交换类的排序方法（正确）。 5 B# g$ [9 z& R, j
21.树的后序遍历序列等同于该树对应的二叉树的中序遍历序列（正确）。
4 V1 D) a* ?' @ 22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。
1 k& r; E" j$ X: w 23.树是节点的集合，根节点数目是有且只有1 个（错误）。 $ o+ K7 T4 ?* M0 K3 t) d3 ^4 E' H
24.通过哈夫曼树可以求取哈夫曼编码（正确）。 2 R& V; t3 G$ A% V$ l
25.（算法）是指解决问题的方法，而程序是该方法具体的实现。
" s) O, r) P( P1 `8 u 26.顺序存储方法是把逻辑上相邻的节点存储在物理位置（连续 或 相邻）的存储单元中。 6 s9 B& v$ T* z' V4 e
27.数据的逻辑结构有线性和（非线性 或 非线性结构）两大类。
: p8 C" L; Z: f- N0 g- x& n 28.在算法正确的前提下，评价一个算法的两个标准是时间复杂度和（空间复杂度）。 % v& O2 _1 d. p/ j9 u
29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。 ! V( S' P. b9 t. s Q* B; y p
30.设一棵完全二叉树共有40个结点，则在该二叉树中有（20）个叶子结点。 5 i# C6 N4 G- h! Z# G$ J( G! q
, o& N( |+ ~' W% k / V% Z! g3 \3 _/ P" t$ O
! s) V+ C8 `3 `: F3 B" T
0 K T/ N$ Y6 c8 ]
. ]+ [1 @. `' B. o
 6 N$ D2 H$ _, E+ P$ i8 g' w
! p- q5 I( C( A. F3 ?! y1 H3 z& ^
水城蓝
- G2 v5 }3 `; N' K 25 次咨询/ N. H( ^* b' B, M+ [% w
5.0 / x" Z& B0 t! W' S9 l
- @' i+ ~8 a( |5 }
山东省聊城市东昌府区兴华路小学 国学教师
z) \ ~6 I% ?5 q' K 18939 次赞同 % ]/ {& q0 Y" q) ^; F2 v. C
, ?, Y$ y w' }! ]
去咨询
4 A5 m2 I# H5 l# @2 R9 {
% u. n8 H* g5 T! |" b: S/ o
# B; e/ W8 _5 j# s4 }0 q, Z( U% x: h% ~- v3 J; X R6 ~
, u, a3 \5 Q+ t( Z! S# J
/ G& G7 l% S5 l, L& M3 ? | 
