《计算机导论•西北大学》学习笔记(4)

[复制链接]
5 N3 s. ], b6 R

第6章 查找与排序第4-6单元综合测验

! U+ |+ \( I; ?! y2 X

1.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数)。

7 S2 s9 F* |# \( C# l5 C

2.算法的空间复杂度是指(算法执行过程中所需要的存储空间)。

3 J/ K+ h, D# j `

3.线性表采用链式存储的优点是(便于插入和删除操作)。

/ s; u& k* ?& c; ~

4.下列叙述中正确的是(线性表是线性结构)。

E$ D9 m! W& e3 m! `% E7 h0 o5 X

5.数据结构中,与所使用的计算机无关的是数据的(逻辑结构)。

3 V' x) O2 B4 h0 B, n

6.存储结构是指(逻辑结构在计算机中的表示)。

# W- Y6 P+ c: U0 }9 A

7.下列关于队列的叙述中,正确的是(队列是先进先出)。

' C' I- B% w0 D5 f9 x

8.下列关于栈的叙述中,正确的是(栈可以采用链式存储,采用链式存储时不会产生栈溢出现象)。

5 u9 u' X6 m5 [5 n

9.对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为(n)。

5 a/ E6 V p& G; K5 E) U0 Q& c

10.下列叙述中,正确的是(以上三种说法都不对)。

9 J; `0 o0 s) k

11.如果进栈的顺序为e1,e2,e3,e4,则可能的出栈序列是(A.e4,e3,e2,e1 B.e1,e2,e3,e4 D.e2,e4,e3,e1)。

9 L$ E: a! C& F6 O

12.已知二叉树后序编历序列是dabec,中续遍历序列是debac,不是其前序编历序列是(A.acbed B.deabc C.decab D.ceabd)。

' k# J& M# \0 U( w: }

13.关于查找,说法正确的是(A.查找是在一个给定的数据表中查找某个指定的元素。B.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。C.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。D.衡量查找算法性能时,平均比较次数是一个非常关键的指标)。

% g4 C/ m6 i, q+ W

14.关于二叉树,说法正确的是(A.对任意一棵二叉树T,若叶子结点数为n0,度数为2的结点数为n2,则n0=n2+1 B.二叉树及可以采用顺序存储,也可以采用链式存储D.二叉树的孩子有左右之分)。

/ I* F6 ^( x- c* [; m

15.数据结构包括三个方面的内容:数据的逻辑结构、数据的存储结构和数据的运算(正确)。

2 ?5 y: ~+ P$ l, y& G: v

16.同一种逻辑结构可以采用不同的存储结构(正确)。

( X9 U: H+ Q3 J' W# v9 t$ E

17.常见的存储结构有4种,分别是顺序存储结构、链式存储结构、索引存储结构和散列存储结构(正确)。

( [; \3 O7 Z+ s

18.线性表、栈和队列中,元素的关系都是线性关系(正确)。

+ G, b5 @) V3 ]8 y2 t

19.可以将栈理解为是操作位置受限的线性表,仅能在一端插入,在另一端删除(错误)。

& A- f H' K* f# r

20.冒泡排序法和快速排序法都属于交换类的排序方法(正确)。

" G7 ~/ T/ a0 P) q. \1 z- s4 c

21.‍树的后序遍历序列等同于该树对应的二叉树的中序遍历序列(正确)。

& O3 f5 j0 j# F4 x

22.在深度为5的满二叉树中,叶子结点的个数为15(错误)。

$ j$ L6 w: n2 c1 m3 |! G

23.‌树是节点的集合,根节点数目是有且只有1 个(错误)。

) N0 O5 u8 C- a( m$ z

24.通过哈夫曼树可以求取哈夫曼编码(正确)。

1 L: L7 A3 i0 V' z! s/ b

25.(算法)是指解决问题的方法,而程序是该方法具体的实现。

1 v: G0 z: }2 k9 ^2 \

26.顺序存储方法是把逻辑上相邻的节点存储在物理位置(连续 或 相邻)的存储单元中。

0 |% H) v0 s+ `* p5 g

27.数据的逻辑结构有线性和(非线性 或 非线性结构)两大类。

6 f" u9 L4 N+ R! N) P, ~, y

28.在算法正确的前提下,评价一个算法的两个标准是时间复杂度和(空间复杂度)。

9 \5 S+ H! G: K G6 }" [

29.数据结构分为逻辑结构与储存结构,线性链表属于(存储结构 或 物理结构)。

- S4 @$ J* R' j( f

30.设一棵完全二叉树共有40个结点,则在该二叉树中有(20)个叶子结点。

1 r: c4 h6 C( G, B% K! E9 f. A2 B - N p$ P# R' |! o6 F7 X7 p8 W ! v% }- e) d% o& ~8 I) j 1 `% T" W* Z5 |1 T% t+ { $ E- O. D3 G! J6 u7 q
. A3 X' v; P) V! B' n1 g( n
9 U- P! I: F4 S1 v
: G& i; e7 f+ c) f) C. p
水城蓝
* n7 T1 f9 S' \8 P0 O
25 次咨询 $ y. Q j9 J) m. [) X6 e; }
5.0
; j. X6 A! K! I) a6 p
7 f6 H' a- b% J: @" M
山东省聊城市东昌府区兴华路小学 国学教师
- T( u. |5 u" I. o% v
18939 次赞同
& w; |; K0 {/ C0 ?
5 j5 c3 A, Q4 q$ L( f
去咨询
! f% u2 A3 e- w
3 _# D) k7 |! g% R
# v( f6 l- p; ^/ @ 7 A9 S1 G- B, A. S; ]; @( g& P, ^ / S5 W9 U3 T6 K; G3 u2 j; v# G , J/ l* R y# g o `& Y$ v- N- U; i, f! R8 L$ N- x

相关帖子

全部回帖
暂无回帖,快来参与回复吧
懒得打字?点击右侧快捷回复 【吾爱海洋论坛发文有奖】
您需要登录后才可以回帖 登录 | 立即注册
家国依稀残梦里
活跃在2025-1-26
快速回复 返回顶部 返回列表