[东北师范大学]《算法分析与设计》20春在线作业2（资料100分）

admin

资料来源：谋学网（www.mouxue.com）-[东北师范大学]算法分析与设计20春在线作业2
) H. W4 E6 S% c# o. t/ h0 ^试卷总分:100    得分:100
第1题,图中有关路径的定义是（）。
A、由顶点和相邻顶点序偶构成的边所形成的序列
" C2 c+ _0 }! a- V( kB、由不同顶点所形成的序列
3 C6 }: r! k, y! yC、由不同边所形成的序列
D、上述定义都不是
# ~5 {# H3 ]0 e% u正确资料:
( Q3 T1 z" F5 Q3 D% ~  R
, X, s% F; P6 S" z$ ~
第2题,()是一个基本完整的开发工具集，它包括了整个软件生命周期中所需要的大部分工具，如UML工具、代码管控工具、集成开发环境等等。
A、VS
B、VM
C、Dev-C++
D、IDE
# ?( x! f+ c  Q+ @, U正确资料:

) h2 U( Q( N8 z$ S3 x1 z8 u8 R
第3题,下列数据结构中，属于非线性结构的是（  ）。
A、循环队列
B、带链队列
C、二叉树
D、带链栈
正确资料:

. \6 u" c2 w. L) l7 `) E3 I
4 T% }! E% Y" s第4题,下列叙述中正确的是 （ ）。
A、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C、顺序存储结构能存储有序表，链式存储结构不能存储有序表
D、链式存储结构比顺序存储结构节省存储空间
" g* _" |: I1 w  l+ `  w) f# K; _正确资料:
7 N. u5 T. D$ I$ b$ H
( I3 A' ^$ @+ ]  X4 N, m5 `
资料来源：谋学网（www.mouxue.com）,十六进制中最大的数码是（）。
' L! F/ J- Z$ }5 `* j( BA、16
7 x" z  `( X1 d  U4 Y, L- Z$ EB、15
C、F
( {  s: f: b' P3 Y9 M$ bD、E
正确资料:


第6题,二进制，就表示某一位置上的数运算时是逢（）进一位。
A、2
B、8
C、9
& k1 ^, `8 \! R; E) A3 e" qD、10
4 I2 w6 Z) G) A) L; F2 {正确资料:
! x& `5 b; P! B* o, r' {9 o" |

第7题,在程序代码编辑框外（一般都是程序代码的最左侧）双击，就成功设置了一个断点，设置成功后会在该行的最前面显示一个圆点，这样的过程称作()。
5 y6 R, Q7 h0 g4 p5 `2 H2 ^& z& RA、设置断点
$ O0 I4 e8 X* r- T; S1 N  FB、单步调试
- P7 N$ _6 M) G: y. J5 N& g8 @# O5 cC、程序编译
! h) \* u4 n7 g5 UD、程序调试
正确资料:
2 g8 J9 M* d8 w& T5 R- W% D
  ?: _# m& ^! C8 d0 X! n3 V) z2 C2 Y
第8题,递归结束条件，又称为()。
A、递归判定
" ]  t5 n, q5 ^' {+ n# ~B、递归策略
C、递归出口
D、递归返回
" }& C7 E4 M" _: t1 r1 [4 p, |! W2 A正确资料:
5 v$ C/ b. g4 B5 S; r/ z/ }$ P, g( |  \

0 a1 K- s$ m! B  N第9题,下列叙述中正确的是（  ）。
A、一个逻辑数据结构只能有一种存储结构
B、数据的逻辑结构属于线性结构，存储结构属于非线性结构
C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
6 l  f% U! n3 D: p  eD、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
; h# O& Q- P2 ?: ]% a正确资料:
, ?( i6 t( [2 J
( f4 G0 ~' f1 V+ [& @/ L
资料来源：谋学网（www.mouxue.com）,下列说法正确的是()。
+ \, S' W" p. }- ?: e& m2 ?A、关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。
- a9 I8 ]& m7 w* h4 w7 M- ]6 |B、就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
, M  ^5 t5 P  c, t4 N4 w' XC、对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。
$ R7 ]% z' |) A8 {* a4 X8 I  ~  fD、折半查找的先决条件：表中结点按关键字有序，且顺序（一维数组）存储。
+ |. F5 k2 o1 G- A, D1 Q正确资料:


第11题,下列排序方法中，哪一个是稳定的排序方法？()
/ C2 T' y* ^3 h, q% pA、直接选择排序
B、二分法插入排序
C、希尔排序
D、快速排序
正确资料:
" F  y; z: x( {- A! y  J9 B% D! k
. L# Q2 x+ c5 P% L3 @4 T4 n  q. ~
8 S/ u# K$ R! e& t* P资料来源：谋学网（www.mouxue.com）,isalnum（）函数用来（）。
2 w, ~; [' u5 eA、判断字符串
B、判断大写
. ?& h9 ?2 r9 TC、判断数字或字母
D、判断小写
正确资料:
8 m0 ^7 l4 d2 O4 l
9 O9 ]' P; \6 Z6 E
9 }9 ]8 u! \; E2 Q. O第13题,深度优先搜索的搜索策略是()。
A、尽可能"深"地搜索图
B、尽可能"深"地搜索树
% K% |  v, z4 d) q% ~+ wC、尽可能"深"地搜索表
D、尽可能"深"地搜索队列
, [- a  @5 L) n' `3 X正确资料:
$ b$ k. s1 i% z8 C* o$ O( s

第14题,数制中某一位上的1所表示数值的大小（所处位置的价值）称为（）。
A、进制
B、基数
C、位权
D、数码
正确资料:


资料来源：谋学网（www.mouxue.com）,从平均性能考虑，目前最好的内排序方法是()排序法。
A、冒泡
+ A! n2 a+ |) d& b: Z# e- bB、希尔插入
$ N9 _, g. Q- ]3 l1 mC、交换
9 y! @2 y! w9 X7 KD、快速
' d" Z* }/ q7 Z% b正确资料:
! l# A8 f& |3 ]( n

第16题,递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。
A、判断条件
B、初始条件
: h2 O  m0 R* S. x5 [* `9 y1 ]C、边界条件
! g" ?& P3 s, t+ X! hD、决策条件
正确资料:
$ \: R3 ^1 f4 k) o

第17题,下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
A、直接插入排序
0 }% v/ J; Y, r; o* |8 {% I. bB、快速排序
C、直接选择排序
( }) z- ?* E6 J" bD、堆排序
) a* |3 @4 B3 u2 M5 f7 J正确资料:
- J8 ~/ N1 r8 L3 W) d3 Q( N
5 z" V+ u0 ^! ^6 ]' k0 J
. q1 q1 X* z2 b8 s# l* k2 ^9 D8 \第18题,()命令是用来比较两个文件并显示它们的差异。
' W5 c0 L8 T1 u" R% x3 x/ yA、dir
B、cd
C、type
D、fc
8 t# E8 m( i  w! B2 L正确资料:

6 p2 W7 H! E9 I5 l) N% D
第19题,二进制的1110，0的位权是（）。
) r2 ^' Z) {& G: GA、0
3 m" l- a7 p0 Z4 lB、1
C、2
D、4
正确资料:

1 ~. S8 s( d' C4 A) \. K$ _
资料来源：谋学网（www.mouxue.com）,例如"DisplayInfo()"和"UserName" 这样的命名规则是()。
) P. G% ?8 m% J* ~A、匈牙利命名法
/ L: J- K* z) JB、骆驼命名法
C、下划线命名法
D、帕斯卡命名法
# }% P( M" L: S* K正确资料:
$ W: D+ U5 x2 b, q3 q* \" o

第21题,设计递归算法有两点最为关键()和()。
1 r) V6 P1 _! @% P7 FA、确定递推公式
B、确定边界（终了）条件（递归出口）
C、每次递归调用，都必须向基本条件前进
8 z* D/ W/ M. u" D, K" SD、如果结果已知，那么，不用再重复调用递归
正确资料:,B
4 H: n; ^( A8 w

第22题,递归算法的执行过程分()和()两个阶段。
A、递归
, C: v* T9 ^% B1 n7 S  [6 s3 o; xB、递推
3 k1 z( k& W: a- b: @C、回归
9 i3 N; L, ?" m5 |4 C) VD、回溯
正确资料:,C
0 q! w( y7 d1 ?% ^  _& u

第23题,字符串有关的格式字符有（ ）。
A、"%c"
5 u7 B6 r" U* ?9 w3 q# mB、"%d"
C、"%f"
, J$ q2 G( O. C, j% X. iD、"%s"
1 P" l5 |7 B7 Z5 B正确资料:,D

0 f/ R; Y( B0 f6 x1 o- k
第24题,顺序结构、选择结构、循环结构三种结构共同特点是()
6 P/ R7 ^' ~7 Q  p& A3 fA、只有一个入口
$ s; M8 u8 w" Z1 m* }B、只有一个出口
C、结构内的每一部分都有机会被执行到（不存在死语句）
9 W+ X# W1 t# A. O8 zD、结构内不存在死循环（永远执行不完的循环）。
) u6 a/ }& K! H! X, A3 n  E! I  W正确资料:,B,C,D
( C/ z; g; w2 _* c" K
1 l" p, I; j) Y8 ]4 N" g. @# S4 m
) n4 m9 B% w6 @$ J+ d: E. a资料来源：谋学网（www.mouxue.com）,字符数组的初始化可以逐个元素进行初始化。
7 v3 B' k) |( ?& u" xA、错误
B、正确
6 ?2 f# [* m. k; ?1 H' w正确资料:
$ o* M0 e' ^3 T- y' J* L/ R+ ~

% v& N* V4 k7 r第26题,递推算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
A、错误
- g3 f6 t0 @2 X2 H& O. E4 LB、正确
正确资料:

( N: w  s1 Y( u9 e- v
第27题,在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
9 N8 \7 F- _( W0 D% e8 xA、错误
* o% b/ e8 L% r. x  ~. W" BB、正确
; W9 K" Q# d% x5 h; M正确资料:
7 ~  ?  c9 w. B; A/ G

第28题,float b[4][5]；定义b为5×6(5行6列)的数组。
A、错误
  g, b( Y" T. f' J0 A! mB、正确
正确资料:

) V; e- H. z; p
8 ^' F7 f: D1 A% }" ]- L第29题,程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
' R6 x: x: ]+ D5 d6 \A、错误
7 y7 Z, t- R  e) G; tB、正确
) |& M6 Y$ ^* D6 T正确资料:
  g5 j* F- O4 R- F. ~$ k9 b
7 X% ~/ Y* ?, [6 N$ h
, _1 F6 G0 U3 }; ~资料来源：谋学网（www.mouxue.com）,int a[10]; 说明整型数组a，有10个元素。
% m+ A  ?+ S% D0 W2 FA、错误
) |1 c" z/ T! `# yB、正确
正确资料:
' T+ i# a( R1 G3 }$ N

第31题,高精度计算时可以用数组来存储运算结果。
( e' j2 {; j2 R7 B7 R  ?A、错误
' }. R; w: {& J1 NB、正确
  b8 I. i) b/ j# y8 l正确资料:
& Y7 S3 X5 r, E& p( m) x
% L: g# C4 g1 q. B1 M3 \
第32题,二叉树第i(i=1)层上至多有2^(i-1)个结点。
A、错误
B、正确
3 r' R7 ^/ _' k. @正确资料:
! L# C5 m) W' `6 D( R5 ]4 i
9 ~; D$ L# J# H5 O9 H+ l. ^' S( ~
第33题,在任何情况下，顺序表中进行结点的插入操作时都不需要移动结点。
A、错误
( @5 p+ Q, `  |4 x0 g" BB、正确
/ j) B1 `5 \, J' a& g! z4 y9 v正确资料:
1 R& q7 P! t9 ^9 u4 Z
+ l! K- X$ m* P7 Z  C$ ^
第34题,当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
) s2 u7 S- k  T, T9 bA、错误
8 U: v0 D* y" P8 n; MB、正确
正确资料:


第35题,查找算法的效率用平均查找长度（ASL）进行度量
& D/ d. i3 T. u; zA、错误
B、正确
正确资料:
4 j' l" i2 u4 Y" B8 o

2 D  ~$ P! q0 z! d: c* ^第36题,字符型和整型一般情况下可以通用。
) o; K% I. }; p5 PA、错误
1 p. i9 }- ^. _$ EB、正确
正确资料:
- G' d& J8 l' `; U  v2 a

第37题,插入排序的时间复杂度为O（n）。
A、错误
7 ]& A. G& `) O+ d9 Z3 f& yB、正确
正确资料:
" B; g2 X& j$ C; I8 ]0 j0 h
! @% T$ W0 @3 ^* N% X9 _/ y
第38题,遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一种。
A、错误
B、正确
正确资料:
) A. q0 g- z+ |6 c. s3 E

第39题,对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
' @' s. }; v  ~, ]( X7 mA、错误
0 \/ V; Q* m% c: G0 C( EB、正确
" q" L5 I* K3 S8 b; c6 A$ S( H! h正确资料:

5 l/ U/ P8 U, x8 ~. F
* O" @0 y, h( O; }& f9 A第40题,就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
- `+ q+ w6 V* o2 R4 P' bA、错误
B、正确
: v1 m3 I* |$ `6 B. }5 ?  @9 D3 s& B4 r正确资料:


/ z# Q" U( l! v2 t第41题,在深度为7的满二叉树中，度为2的结点个数为64。
A、错误
B、正确
) o1 g- m" a5 n1 X5 O. q正确资料:


第42题,字符串在存储时，系统自动在其后加上结束标志。
A、错误
B、正确
正确资料:


第43题,高精度计算时可以用字符串来存储运算结果。
8 U6 t: w0 A- A* I  @* UA、错误
; c/ U1 j! m# X: zB、正确
, |1 H8 i1 z! ?正确资料:
# W, V" W, W1 t

4 U' r7 M; G% ?, s第44题,顺序查找法适合于存储结构为散列存储的线性表
6 o" ?$ V& |  L) ]: X$ xA、错误
+ m0 D$ A! C1 X& V$ sB、正确
正确资料:
+ M" z9 {3 G6 J' C5 s

第45题,当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为上溢。
( ^1 [/ u! i6 W! X9 ]A、错误
! l0 E6 n2 r- c2 OB、正确
, Y! O  F- I3 l" T正确资料:


第46题,递推利用已知或已求出的结果迭代出下一步的结果；而递归则反之，要求出这一步的结果需要先去求上一步或上几步的结果（即多重迭代），往往会重复计算大量的子问题。并且递推省去了递归的栈操作。
% L8 L4 t3 I5 i& J' a3 nA、错误
1 o9 d- v1 a8 b( I8 o$ eB、正确
% Z! Y: V* t. i8 ~. h正确资料:




# b) M* P& j$ m7 w0 Z7 m

" f+ U# v( E4 @1 _* s4 s6 @! Y, a
# J* s* D6 K7 w* e

# [# Y4 ?9 h, d6 s6 C& {
# c5 y/ |& d( ]% O( U
7 c" ~$ ~$ P) E9 U