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

c4 J e$ V1 w9 A2 G" T' R, I9 t' |2 ^

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

/ i2 p/ `4 h+ W- z" f

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

( G6 N" r: r% H; i A5 l2 o% T

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

( u5 V4 Y* W% A/ r T6 W) A

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

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

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

$ s& A; _$ m7 {' M0 ^3 T1 {2 V

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

' n" }7 m) ~/ B9 [) R) l+ J9 t

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

`. ?( |) f: d% s& G

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

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

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

- r. C6 ]7 j5 t

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

, t; o* f# ~/ }

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

1 ^* i2 M) w9 c( [9 N0 C& [; f

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

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

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

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

5 H3 k, G: \9 M

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

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

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

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

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

) z9 }: |8 K/ s; ~+ \0 h

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

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

4 `8 y: V! I6 b0 Q+ l

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

3 k" D- ~% n" W: X9 n

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

. c/ F8 y/ N$ a) H c

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

* o, P) b6 C4 J3 ~* ^& I0 Q+ b

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

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

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

( h+ `: `- [" ^' [/ M3 t& R

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

2 c3 L* h1 z0 _

) H, v% e) h1 d! }: G0 }

$ b" u% G9 t6 J" E. m

5 K) A* r3 T R9 U! X+ j# @4 V

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

# f+ ]9 l; D$ l4 s/ P

京东

* p# Q e' r* J; ^ W* ~+ A

¥870.00

1 D; O+ T4 o# o+ i% v7 I

) r9 {9 r: J6 `$ K% q' |4 Q' l

去购买​

7 f. _: b! O2 u: {% _; w5 f

! }6 |' I4 r. `

8 V6 S9 v6 I, o' e9 N/ G

, n' s7 s+ B' i5 D7 {

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

5 S/ v- N; B X8 ?' u4 q8 M; ^% `

京东

7 {- X8 _) F9 H6 n3 U2 {3 q

¥434.00

- _% `- e( W0 t

去购买​

, W8 l H, W' @' @, j0 M

3 ?0 i" ]+ w/ Q* Q$ _

7 ?( u+ ~/ W) X" H

& m/ `- G) W% C0 ?4 Q1 {. d

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

4 z8 ~8 m" d+ j' I

京东

* a+ m+ E- S' j' E+ w$ f

, F3 L1 W- J x! F4 F1 ?6 Z% M

6 G9 H) h( I9 W4 V6 _% h; Y. ^

¥443.80

去购买​

A$ X0 Y9 F' k Q2 @. `3 p

: _1 g1 L9 s2 j8 @( P9 \% w

0 k' d9 \6 R8 ^6 Z8 t7 Y$ p# H

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

知乎自营

) J9 p( r+ c" F& [

2 ` E/ T$ S7 c% h# \ f

¥99.00

: t i) U) z0 i1 t `" z! y! v1 r/ x/ g

4 ^. u) _. X8 ]9 Z

去购买​

3 u& q# [5 m+ _7 }" q# o

+ ^9 Y* b _4 @6 g" r8 X$ x

5 K% x+ b: ^. `0 \' A+ W* B6 ^ c

; Y5 l# W6 f1 Q r+ f; E

6 |& f- _! T( }! r

水城蓝

25 次咨询 ?( p3 ?; p; A! ]1 f

5.0

0 `* P2 p* r# s- D% W, h" y

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

18939 次赞同

去咨询

5 R# D5 Q# G' F/ R* c7 @. G + z7 n% [, q$ u- v, p& k% w