奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 152|回复: 0

东北师范《算法分析与设计》》21秋学期在线作业2答卷

[复制链接]
发表于 2022-6-7 00:25:03 | 显示全部楼层 |阅读模式
谋学网
算法分析与设计19春在线作业2-0001
/ t* e7 ^6 t$ E8 A" Y试卷总分:100  得分:100
1 n6 u( j: V/ Z/ h' `0 ^一、单选 (共 20 道试题,共 40 分)
' N( t* r0 R, f! Z, r' K4 {1.用计算机解决问题的过程可以分成哪三个阶段()。6 x- ?4 K" ]' @' q  q
A.输入、测试和输出2 k& @$ _7 m- _' R+ N* L% Q
B.分析问题、设计算法和实现算法% j$ M* E9 Q5 |4 I; d: s" ?2 }9 |
C.输入、算法设计和输出
' A: l7 A! M8 g. L1 f* oD.分析问题、测试和实现- [) g9 B  j, f
正确资料:
/ Q2 h& d& l& K3 K, t7 L$ ^  Z1 z4 {+ J+ x* d3 f  _' s
2.()命令主要用来查看磁盘中文件的命令。
) O$ W+ g7 s. m9 D# E* z* K3 h! NA.dir2 t1 n2 e; `! v0 ~, z. E! s7 D
B.cd  @4 V) g, ^: b- L
C.type
2 y: B7 G6 z5 u9 x. AD.fc
% \  M; Y9 e7 `% P/ ]/ i+ t正确资料:0 w7 u- D+ f+ e: A# D! W) O( ^
% s& d, n7 ^, {# {) N
3.cd 目录名的功能是()。4 x6 _* l8 ^* t9 r; q) A3 u
A.退回到根目录
( k0 R4 p4 d# N9 W" X! yB.退回到上一级目录' S# N) g; u7 D
C.进入特定的目录* q( y- w8 Z0 M2 C. ^# O5 d& u- F9 w
D.显示出文本文件的内容/ }& ]; ^7 R3 i
正确资料% U3 @6 b. O- a

* C1 H8 N4 E# N4.IDE的全程是()。, F9 u8 x1 d! A& C% @% d9 h% |
A.集成开发环境- F7 O2 ~; U5 V% I
B.集成环境+ P1 x$ I1 H" q/ |; K# s
C.开发软件
- o  Q3 W- s: bD.调试过程' J' g% ?, p# |( u7 h$ j
正确资料:* u: J- m' ^/ ?, w
. M+ r6 V! w: |4 W" `: U
5.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
9 s  x# c3 [/ j) b( p: e# ZA.选择# z. j: b* b# r+ |) i- w4 S
B.冒泡
  S5 X, P2 \. H- DC.插入+ A7 n9 e' N2 \, t2 U
D.堆
" z, S+ A" J4 ^( U- h$ C正确资料! e4 g! \! O. `1 l

2 \9 ^9 U( f9 k* U" {6 a6.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
  X* @+ V+ v# k; SA.直接插入排序0 M# D, \( l3 O- f0 }5 B- V' y
B.冒泡排序+ y: }3 c8 t8 g7 O
C.快速排序, i; w: b/ x& C
D.直接选择排序
$ d: S1 h7 _+ r$ b) ^3 X0 A9 d正确资料来自谋学网(www.mouxue.com)
' f( D# y# o1 R- C# Q- d! M8 s4 l5 @6 H9 w) l( e8 D+ I
7.下列叙述中,正确的是()。5 K1 g+ M' }: T$ {* p
A.对长度为n 的有序链表进行查找,最坏情况下需要的比较次数为n) L7 a+ q- Y6 D8 M; C
B.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)8 p  C+ D, q. U1 w; t8 k2 P2 Y. A0 R  j
C.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)( F, V$ i4 }8 o* q$ X
D.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
8 _! t9 A8 `9 b: r# I/ m5 T正确资料:" I7 E& j1 X- p  F1 S

& V. y/ M* w- T7 M1 \+ U( ]* A( W8.按F5开始调试,程序便会直接运行到断点处。接下来可以逐行来运行程序,查看各个变量的值,也可以直接运行到下一个断点或程序结束,这样过程被称作()。
0 G* f* N9 c! e. b& {A.设置断点
* ?8 _5 @' s, kB.单步调试/ A0 J7 c; j. R' f
C.程序编译
1 ?9 x" v/ ?6 a5 fD.程序调试
+ Z5 w6 c# x" q, X正确资料:, F( a: u0 }3 C& }/ s- C0 C* o

( L9 [" }7 I' O$ s5 w9.已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是( )
* U! S9 r, d* F8 [A.acbed
! [3 B, C: r) T3 l6 bB.deabc
" j6 z# u' o! t! H7 hC.decab
) Z" ?3 z/ W) c* H3 |D.cedba
6 x1 K: `5 u5 O. K4 J& c' S正确资料来自谋学网(www.mouxue.com)
: w' ?* F1 P( Q, G% M6 m, |9 G4 ?) U6 `8 q+ D
10.对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找,等概率的情况下查找成功的平均查找长度(平均比较次数)是()。8 B+ O# I9 [( r3 m" R7 x% P8 b" `
A.35/11
! Y. A; q# d% Z+ p- O) MB.34/118 ]; ~1 ~0 G$ q' ]
C.33/11
: i% \# z2 T+ m; [2 BD.32/11
8 ~/ z! l% R9 \5 x正确资料% I, n  |* S( R; Y" g5 H

3 ^+ K$ U+ q3 l, M11.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()3 s, p0 w  y; m8 t
A.10& T% h4 `3 S+ A- ~+ M0 |4 m" g+ X. T
B.8
5 d) {$ Z: I. `8 E; i' ~9 jC.6
7 E" M1 e3 i0 R6 GD.46 p3 d1 u+ v, m+ K9 x. Y( l* X; Z
正确资料
- k- L6 X  z5 @) m' s6 ]( k5 H
- `3 x3 Q9 i/ k/ C: _! a12.如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。
7 G2 U9 F3 {" ]( G! `8 {A.起泡排序
, I  P( \2 P, sB.归并排序
7 ]( `1 S5 B% oC.Shell排序
3 h  C8 z2 s9 W5 y" v8 s+ RD.直接插入排序: M" L! j* T+ |- J$ \
正确资料
+ U: b) K/ d3 p
% \' ]7 t. r5 ]- s9 O13.在程序代码编辑框外(一般都是程序代码的最左侧)双击,就成功设置了一个断点,设置成功后会在该行的最前面显示一个圆点,这样的过程称作()。
) s9 y5 k; h" H# rA.设置断点
( i  L: C4 n' y- u/ @6 sB.单步调试! E! @) v! w  K; l5 R5 E
C.程序编译1 E4 y* n1 i: V) o3 m9 _+ e
D.程序调试
4 Z) |8 r3 B5 W. n, S8 a+ j, R正确资料:( }9 k9 B0 g5 j) L

! W/ C, s! W' P# [; a5 y# d14.如何一步步的跟踪代码,找到问题,搞明白为何程序不能正常运行,这个过程称为()。- ^" \$ y' s/ A4 T3 W, a0 j( k4 q4 A# ?
A.编写程序
' A* _8 T* ?+ k) N9 q" F" S* _B.调试程序
( n' g  M9 f# N4 {8 nC.执行程序: w8 A7 G8 |& w, R% E! R
D.编译程序7 H9 [! T6 Q% |3 n) L' O3 ]2 ~* l
正确资料:
# L* C+ f# c9 e
( C. L! r# n8 V, i/ @& t15.变量名=属性 + 类型 + 对象描述,其中每个对象的名称都要有明确含义,可以取对象的名字全称或名字的一部分,这种命名规则是()。% ~, B6 H1 y0 I3 g
A.匈牙利命名法7 I" O  ?8 A6 X- F
B.骆驼命名法. m# y) e. K& @4 C
C.下划线命名法! @" O; H6 u- P( ]4 j
D.帕斯卡命名法
8 ~/ A4 Q2 d5 C( h- B  J正确资料:
; M0 g" w4 y# M9 ~& A8 L& r( n7 N9 f; |( L# q  K) _
16.支持子程序调用的数据结构是( )4 Z. T3 R+ s5 F% l0 S0 P
A.栈
) ]3 v# K/ Z! s8 J% G: vB.树5 C' b$ q7 l6 t  [( q! N
C.队列
' q! F5 M+ ^. X! i/ t) o, i; ~D.二叉树; }5 z3 j+ j7 [/ R. p
正确资料:
/ ]. Y( ?) t7 `9 X; y# A7 S+ c3 N
$ {# q% y, T# ^* ^7 h' ^/ B, d1 L17.下列数据结果中,能够按照"先进后出"原则存取数据的是( )0 M8 I) A( l# ?. k$ q
A.循环队列) A+ j0 A. E* f) B! b
B.栈9 w$ C8 T' D0 }$ U4 r$ S3 W- D
C.队列) b9 z2 S: R$ z. d0 [
D.二叉树
3 M; z) Z1 r& m' o2 T4 ]0 c正确资料:
1 V1 i0 k( P! l9 c, M5 h1 B0 ?2 P/ d
18.十进制中最小的数码是()。
  j, M. d) A& Y, u8 ]8 ?A.10
4 I0 u3 p; x# r7 s5 E, e# Z# pB.9
; z8 F1 V- U. y- H6 z% u# wC.18 j; B% G8 j$ e
D.0
( e# S/ G( b8 F* h3 c正确资料来自谋学网(www.mouxue.com)
' _# t" ^, {# Z. ~3 U
' s$ Z% |" e; w9 ^( v# [) C5 N2 q19.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
4 {" J8 _& o4 p# L6 qA.O(n)
4 c0 r3 ]. r9 Q) {: pB.O(n2)
% Z3 }4 G5 A- T: t/ Q$ X) n- D9 K0 m4 rC.O(log2n)4 X" @8 a6 S8 @0 @, ^4 z
D.O(nlog2n)
( }+ X' s2 j* p3 M正确资料
+ ~. F3 q2 p0 O: Q4 Z: @; ?+ K' ?' v
20.strchr()函数用来()。  U, W1 ~. Y, a5 l3 `; x
A.字符串连接
7 i, U1 Q7 @5 pB.比较字符
( X, j3 d9 N! Q) }/ SC.求字符位置8 M$ Z+ V. R5 [  Z" @/ H1 R7 i
D.求子串位置5 V/ G* y0 r. l# r5 c
正确资料- v( h8 M8 ]; G8 U# Z+ S
4 T0 J8 K7 |4 m$ q
二、多选题 (共 4 道试题,共 16 分)
4 h- b) A# Z9 U) I+ w' K2 B- E2 f, I$ {21.递归算法的执行过程分()和()两个阶段。
* k: S; X9 H% J% u5 r6 UA.递归$ f5 h1 I- L7 c7 S0 H/ {
B.递推  r+ M) J+ N. [& I: J& |7 @+ O
C.回归
! y- @; l" e* F' Q" C: ID.回溯
& @% O  o6 h; _9 Z0 [4 g$ _正确正确资料
/ z+ q9 t6 a% J! W, x
" A; T3 `9 D6 O& g5 }9 s22.设计递归算法有两点最为关键()和()。
6 e$ n% W8 G0 w8 O' X# W& BA.确定递推公式% A, O* r* `. v
B.确定边界(终了)条件(递归出口)2 U6 Y# c8 p' L- M: A5 _$ I- G
C.每次递归调用,都必须向基本条件前进
8 z, n6 n' \3 }5 X1 ^( M& e  XD.如果结果已知,那么,不用再重复调用递归
& B# {! q& d7 u正确正确资料:- [" m! l) Z" W

7 Y0 a6 F) C/ Q23.顺序结构、选择结构、循环结构三种结构共同特点是()
+ `8 }  P. T1 W% P0 i& e6 O9 rA.只有一个入口7 F' t7 w+ E8 ^. r' l  I) T
B.只有一个出口# L! v6 `2 }. X! N
C.结构内的每一部分都有机会被执行到(不存在死语句)9 o% j% I3 L7 D+ \* H6 Q
D.结构内不存在死循环(永远执行不完的循环)。
  b- h+ y. M8 x! S) W5 ]8 E正确正确正确资料D
- \9 {0 t2 y/ D3 a( L
: I/ P7 l; X( M6 {" K/ c# I24.字符串有关的格式字符有( )。
" i2 q, _) N+ I9 PA."%c"
" Q# Y$ h1 @2 A) nB."%d"
' f: r; m7 R1 C! ]+ d( t, wC."%f"
8 `  y1 y8 C# W( n7 ^/ CD."%s"8 {9 l5 }2 d8 m% X$ q0 o
正确正确资料来自谋学网(www.mouxue.com)$ p2 g: d' Q- E! A
$ M% p! Q) d9 a$ c! y# a% q
三、资料来源:谋学网(www.mouxue.com) (共 22 道试题,共 44 分)
2 {/ {; \; X0 a' K, V& x25.在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。! A- L/ p+ H# L/ Y  b
资料:正确4 ?7 c4 _+ Z' n- E
$ ^1 n9 D, Z3 Z5 T4 y3 p) w
26.puts不需要格式控制符,且自动换行。( i5 L5 q8 U. K. q0 s
资料:正确( e7 }8 t/ e9 b% v
: R, g- I7 K0 [8 m
27.已知一棵度为3的树有2个度为1的结点,3个度过为2的结点,4个度为3的结点,则该树中有12个叶子结点。9 O7 n3 r5 m; u% m
资料:正确1 P* l6 h  C: A- r) a4 e( v9 y: H) D

% r  |- A/ m" @28.对长度为n 的有序链表进行对分查找,最坏情况下需要的比较次数为log2n。+ M: K/ D0 {9 X& h  J
资料:错误
7 V/ ]6 g2 T7 B, j
2 a+ c* s+ R7 o9 \$ y4 \29.冒泡排序是一种不稳定排序方法。9 {, \9 U- {5 b9 M, }* j7 x0 u' k
资料:错误
7 e7 D2 L  p8 ~* \  C: g# Q8 D2 {
30.二分法插入排序所需比较次数与待排序记录的初始排列状态相关。1 S/ v1 b5 A: d' r7 G
资料:错误6 C- t, Q* r% E* F. C" W; t* K: l3 t( W

0 i; ?$ \, K+ l7 _& ]31.在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。
" h9 U! s: G: }0 E, M2 [资料:错误
1 W6 k& H  ?1 g! q" \& S1 K) h, U0 N! p; o$ _
32.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。" O& U1 u4 a, b# l
资料:错误( c5 p9 }4 V" \  n# u

1 b) R/ w. b6 |9 }. c1 [* ~33.gets()函数一次可以输入多个字符串。! }$ m) L9 I( B; H. ^2 R0 ]
资料:错误) ]4 P. [* |2 `( y' U2 M8 h/ V

( p1 o* @7 O* W4 @9 ~0 f34.递推就是在函数里调用自身。
7 I7 ]1 G$ Y! g资料:错误
8 G5 h4 ]7 s% m% y. ?0 y8 y, n& x' f* Y- r2 O, V9 d& i
35.一个函数直接或间接调用自己本身,这种函数叫递归函数。0 a2 O. |+ L' Q( P' Q4 x6 f/ _) Z
资料:正确9 \- y3 f$ `: b/ `) v0 S
! ]: T2 k$ E) }- s9 e/ i
36.字符串的结束标记在输出时也会被输出。
5 w% O! K0 P% A: N资料:错误
: h) i9 g- U" ^; L% U6 O  j. Y
3 r3 W; C% r7 X* Y& k37.内排序要求数据一定要以顺序方式存储。$ M- ]( d9 s5 [! Z) `
资料:错误
" }" D9 Q- `* }+ b2 W8 {" m" ^
) \6 K3 G/ ~3 k3 A5 i' z38.有一组数据{6,202,100,301,38,8,1},使用简单选择排序需要进行6趟比较。
) Q0 i+ A6 z3 F' L, r/ ?资料:正确  Q4 _; m7 z+ `
8 u4 v) c. B6 R8 }. e3 R
39.长度不同的字符串一定不会相等。9 _* u! K& v9 O: e; r5 ^6 v8 u2 A0 y" f
资料:正确( D4 c! v% K2 }4 u6 D/ d

' U2 X1 l' z5 I/ x$ r, _40.在待排数据基本有序的情况下,快速排序效果最好。
' x. k# P( q2 J% l5 M资料:错误( G4 \, w2 F. h9 X, q

' Q; H/ X# _  x" Z41.在顺序表中进行结点的删除操作平均须移动一半结点。0 x4 Y  E, Y/ y% g: z: l! z3 `
资料:正确' T* W$ G+ P% j. [& d5 Q0 b

. t" {7 r, x$ S4 l4 e: [42.一棵二叉树第6层(根结点为第一层)的结点数最多为31个。" W" w/ A7 {  U+ L; V
资料:错误
( ~$ m7 z  P6 B/ y. X+ r2 o% F1 R: T/ c; k: d/ d4 [. ~* ~* ?
43.顺序查找法适合于存储结构为散列存储的线性表& o4 A( w2 W4 {( ?/ K3 \+ G7 a
资料:错误
3 R1 m- k, s1 X$ U$ J/ M7 j+ B& i3 W8 o: X- V" D2 m# D7 Z+ V
44.字符数组的初始化可以逐个元素进行初始化。6 M) b: `% f. G4 r0 k) t
资料:正确
+ @% t, Q8 i( Y) Y& B2 A8 \# Y: q" O6 [& j) W) v
45.线性表需要为表示结点间的逻辑关系而增加额外的存储空间。# a: x, J9 T$ H- P+ a% m
资料:错误
8 S+ r7 {3 S+ ?4 ]- W7 o. m& s5 H- r7 J$ h
46.快速排序的时间复杂度为O(n*n)。3 T2 q5 ~' v) [3 s
资料:错误
* @0 s3 D- |9 |% m
" X. F) t3 u& \; @3 K8 ]7 S
5 S( W! E% M8 c& ~
* L, K3 e( o- a9 o* v: g' x
7 _$ j% d5 O) ^9 d0 {6 F. C. s7 E1 r- q

% v& b- L# {3 H: ]2 D: i$ K3 E" E6 k, P# z% F0 Q/ C6 n
( ?: h+ N$ y  ]" A
; y/ w* u( v! x, o

8 b+ w! ~- f% _
8 K$ y- z* V: w1 |
2 M# X" O7 O' {1 U0 Q4 w4 C3 e

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2025-2-19 06:31 , Processed in 0.099121 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

快速回复 返回顶部 返回列表