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

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

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

h6 l( P8 k) A+ I

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

( Y3 J/ b' J% q

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

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

: h/ a0 {" z- q( m

5.数据结构中，与所使用的计算机无关的是数据的（逻辑结构）。

, i3 V& W* S8 Y1 O$ m9 R% l

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

' P) R: m/ |- L& p

7.下列关于队列的叙述中，正确的是（队列是先进先出）。

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

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

! G }* _% _# N5 v; O. H4 w

10.下列叙述中，正确的是（以上三种说法都不对）。

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

! e5 T2 B3 j) w9 ?# Z

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

2 `9 A, ^2 d. V( u0 \( g5 ?/ N7 a. y

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

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

1 i5 P' e* r) y2 A

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

# v4 F; j3 s3 N- P# h: l

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

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

; u- L; c! x ^' A

18.线性表、栈和队列中，元素的关系都是线性关系（正确）。

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

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

! f* k1 ~% ^$ b; S1 x

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

$ L/ h) _# y/ i! d0 R0 [% Z' w

22.在深度为5的满二叉树中，叶子结点的个数为15（错误）。

1 z5 e9 |+ q, E9 v! v

23.‌树是节点的集合，根节点数目是有且只有1 个（错误）。

! W# L9 g' v/ [; R# \: X

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

% {6 W5 o: ^4 I

25.（算法）是指解决问题的方法，而程序是该方法具体的实现。

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

$ x; N* @4 B K5 X

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

! R1 O v# l& D0 `4 H

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

29.数据结构分为逻辑结构与储存结构，线性链表属于（存储结构 或 物理结构）。

7 u4 F8 M6 k8 [7 U8 o5 s O( e

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

* W/ D( n- m( g6 ]$ @9 f7 U

) k8 x P* @9 e6 O+ g

, a1 y" M/ R. s! x3 M( t4 g; }* l

1 L: h {; q; l9 n

高新科技译丛·视觉技术与图像处理系列：三维计算机视

2 x& W6 O% u3 l+ `. g! C) j7 }/ m

. B) " ^( |" U

京东

( ~3 p" j5 v5 B) p( O, O+ }2 Y

6 k5 a: r1 Y3 C6 v

% X; X# Q$ V( {+ E

¥870.00

; I6 V! C# f! S8 m2 w Y9 w7 K: |4 \2 v

* f2 R9 e1 K; e9 d8 o) W

去购买​

6 t q0 S. M- k8 q- G

5 e( F6 b1 T$ ]/ o

# s! Q: `7 o0 D- Q; V0 I- t

8 q4 s8 e5 b( K3 j0 y

形式语言与自动机导论——计算机科学丛书 【正版图书，

5 y! ]) j; I* _& {9 m2 q

京东

' H+ \. M* m, U6 t( I* ~

¥434.00

7 ^. u- w$ P& |7 x4 ~9 U& W

# H7 K8 U/ o+ d4 u* W

去购买​

& K7 {) S3 s: J4 o6 E3 R3 j% P

1 K2 u6 g6 o- w( P/ _2 s$ r$ S$ |

3 v) Z0 K3 j& t3 Z

! k1 I) A3 r+ M( g% x

, f, V' p) |' D

" V; [% ^( `. Z9 M/ D* l

, }7 b; D0 S( u6 T/ G* m

三维计算机视觉技术和算法导论

京东

: ?) F, F1 F" K( I, T

) O8 F/ X' V5 p- S

¥443.80

3 c; R: s+ |; y( x

4 i7 P4 u, i. K* D

去购买​

) U! u7 B; g! g4 `4 R( H4 L& }# r

; M0 ~: _, a. D

{. }: K$ a) Y& d! B3 r/ ]

7 a* H3 @# H7 g/ f1 u

1 z+ n, i- N( D+ @' M

美的自动感应洗手机 OXS-2800

: F( I. l* J! ]+ v* ~

知乎自营

! K) q" ?" z+ M

¥99.00

去购买​

9 n1 N# K; A1 I/ Y2 T3 I O' Z

' ~- d3 Z. K4 ^+ i% h

6 d$ r0 `- M$ h5 u5 y4 c

, y7 ^' y5 R( U) I0 V- x

7 F3 I' F! G2 k+ f

水城蓝

25 次咨询 ' A: n* P) }6 ], c0 Y" V+ h

5.0

山东省聊城市东昌府区兴华路小学 国学教师

& b8 Q* O4 ]5 ~) k& W6 Z" Z& g

18939 次赞同

, a$ H" R# f. g( Z) a' f( I' m

* `! P& g2 r/ l+ \2 m

去咨询

9 L2 d+ j9 ~9 y4 x

! ?7 D i0 O6 i