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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

[东北师范大学]《数据结构》19秋在线作业22(100分)

[复制链接]
发表于 2019-10-15 04:39:15 | 显示全部楼层 |阅读模式
谋学网
奥鹏】[东北师范大学]数据结构19秋在线作业2
- o% _5 p& ^. c8 @* s5 H- O5 V试卷总分:100    得分:100' f0 h: ]& K' p
第1,下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是 ()。- T/ A- W" A) w9 O) k! K; w
A、直接插入排序
# w' x3 [- H' T. |$ XB、快速排序  F- V! h# J% R7 x! x
C、直接选择排序
6 P5 B8 b8 _6 w8 R  `) h: N# [D、堆排序
; C1 p+ l5 ^& e  v正确资料:3 z- j6 j& R% \- f

- ~" y( x3 P& I9 C7 a5 @% R2 T9 `
第2题,设有100个关键字,用折半查找法进行查找时,最大比较次数为 ()。
2 m& }" W" i" Y" M5 o% J! h+ ZA、63 o& m* k" N6 q+ g. z! X; G8 f
B、7
% [' j/ v4 L9 h4 k/ u# b- WC、25
% s2 r; [0 \/ O8 JD、50( Z% s9 @, q# K4 f$ O2 ~
正确资料:
; I' v, \, c" Y) Z& E
0 b4 p" V# v3 S# [5 P6 F( f# a# o6 @+ b( x1 G: X
第3题,堆的形状是一棵 ( )。
0 N7 N4 n: k1 J# g: b$ d( W: [A、二叉排序树
" @' S6 B5 i* m5 q- m& e: G' w. ~' h' zB、满二叉树
2 r, M& s6 ?6 J+ o( \, q0 kC、完全二叉树
* U- k# Z8 e  E) M9 n0 o& E6 @6 oD、AVL树
, p- I# y6 R6 J$ ]7 g正确资料:
( W' b1 B9 V# T& _
! h5 _9 o* s+ ]. X& c& x1 o- ]
( [- o) G* S2 c8 n5 `第4题,在查找过程中,若同时还要做增、删工作,这种查找则称为 ()。
. y. p5 L7 b, t/ @A、静态查找* H& y  t9 k3 R
B、动态查找  P* m2 s9 A4 [5 J4 u( @
C、内查找
2 u  P. H6 r: t# S! Q5 `D、外查找
6 p  L2 t7 D2 s- b1 w% ~/ W, G/ N正确资料:
2 m5 ?5 J" j* Y
% [3 z2 }; X; K9 O/ @+ c5 t) W' z- E, u  H* g1 f
第5题,内排序方法的稳定性是指 ()。3 P% U2 r) ?& n
A、该排序算法不允许有相同的关键字记录
% v) t8 [( w8 E% {( Q# i4 _2 ZB、该排序算法允许有相同的关键字记录3 }8 |, o$ u1 L" y
C、平均时间为O(nlog2n ) 的排序方法- J6 B! M9 r3 r& a9 K
D、以上都不对
) Q' ]* i9 G* f# c) c$ h& A, a正确资料:
& F. W9 `2 u7 D9 a4 ]+ |  k. A2 }$ s7 x# z: ^8 n
6 j' d9 o4 Q( |! ?- F  s
第6题,有n个顶点的无向图的边数最多为 ()。4 v7 u- J( U& q! Y$ v" b1 ^
A、n( Y7 D0 {2 L) Z* l( z$ \1 ^
B、n(n-1)9 R* c( E. B$ L8 Z' \3 E) w2 ^; {
C、n(n-1)/2, y$ u, ?: j; c% }' G6 Z
D、2n% n) C0 i2 ]3 S+ u9 A' x: E: Z6 J* S: H: m
正确资料:% S, q. ~& J2 p# f7 k

. ^1 V- _  I3 d' Z; [+ R5 y& P9 n$ }$ c2 H, `
第7题,在数据结构中,从逻辑上可以把数据结构分成 ( )。
3 i3 z. d. y' Q* b7 n* TA、动态结构和静态结构5 n) L; ]: o) R. H5 u
B、紧凑结构和非紧凑结构* m6 P; {  Y' D2 U8 s  |& Q: L
C、线性结构和非线性结构
1 {) Z- n* r2 W' u7 lD、内部结构和外部结构
4 R1 X9 P2 l5 B3 O  h7 F9 Y& ~正确资料:$ H3 i- |" R) A' O! \
9 I! \, \1 v5 S9 X' r
9 G$ o' _, b9 z- k9 y+ D+ o( d
第8题,下面关于算法说法错误的是()。4 K7 w) p, j! p6 d. C
A、算法最终必须由计算机程序实现7 r4 z; m: N9 ~7 O$ Q( r6 f) \
B、为解决某问题的算法同为该问题编写的程序含义是相同的
, |  L' {- u$ X: T+ ]C、算法的可行性是指指令不能有二义性
. T! D) j0 W5 I' {# iD、以上几个都是错误的: j- {) A# g! Q
正确资料:8 @) B' g" z5 S  m1 i. X
  Z& J" O  ^9 Q

3 k! N$ S* K# y9 d8 ?$ K" h4 o+ k( `7 A第9题,一个有向无环图的拓扑排序序列 () 是唯一的。: Z/ h/ S6 Q. d+ o3 q# ~& h; @
A、一定
, ?( z4 J" E3 }3 f2 oB、不一定
8 C% h, p/ W& F" ~+ k7 tC、可能- p7 ^$ D" N( O# r4 C& x
D、三者均不对/ }* t( v- Y8 l/ {
正确资料:
7 ~* H% u& p  h, k4 z
- V8 I& n5 q5 D' P% @" ?, @2 S7 f, @& u- X  x: E" B
第10题,设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反,则该二叉树一定是 ( )。
! O* o% ]0 N8 V( I" \% n2 cA、空或只有一个结点0 H6 N1 e' N) k
B、高度等于其结点数
* d! |4 n1 m9 d5 r; KC、任一结点无左子女- ^4 G  g1 F" F* ~
D、任一结点无右子女- V: s3 |/ q! _
正确资料:
5 @' u' ?/ j3 w4 g: t6 z) T/ e5 J( s8 w0 d  F) `
1 s9 ^2 C, I- y  j5 o9 G* t2 ~
第11题,就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是 () 。
# {# O4 q3 `2 }1 E% ]  H& o" ~A、堆排序<快速排序<归并排序
* o% C( p" m# OB、堆排序<归并排序<快速排序5 N$ R0 j% F" N& `
C、堆排序>归并排序>快速排序
- H" ?1 \! [' i$ I- O. hD、堆排序>快速排序>归并排序
2 t) H0 j, Z7 G正确资料:
: V$ d2 X1 M2 b) K6 L$ |
8 y& M$ h2 ]: f) C: c$ x: @5 A+ T
. ]3 n9 \# w) g1 d# w' u第12题,下述文件中适合于磁带存储的是 ()。
& K; U7 X2 W2 [/ A2 T3 A0 F4 AA、顺序文件: Q9 p' f! X7 N4 j5 T8 e
B、索引文件
* l: j/ q/ |4 P, @) A& o6 AC、散列文件- U9 K  J# n# Q9 ~: Y- \
D、多关键字文件1 W$ B7 f1 b; M
正确资料:% t! G3 o, G/ b+ T" n$ `. f. Z# f0 N

9 s4 C- r8 o/ ]' o# g+ r+ Z& E' T& Y
第13题,排序趟数与序列的原始状态有关的排序方法是 () 排序法。
/ u4 V7 Q( U; {5 X8 Y7 N; V3 kA、直接插入
" s7 u' s* j- N$ a+ r# v; @" x2 ?* XB、直接选择
& _6 r6 S# ]. ^; D" S6 U) fC、冒泡& A) t& E" \/ h+ Q+ d* ?! k
D、归并; S0 n, D' G( [1 R
正确资料:: {$ A7 q* {: _" @* c

% j. l. s! F' z
0 R" I5 [3 x1 B& [1 j第14题,在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行 ( )。
' M9 g* F. h5 hA、p-next = s; s-next = q;
: H5 f7 Z0 ?9 BB、s-next = p-next; p-next = s;7 v3 \% L3 \; c8 P* b
C、p-next = s-next; s-next = p;7 H- p: a) Y! _8 a
D、q-next = s; s-next = p;
, b$ X; \6 u( \% V0 v1 L正确资料:
( W/ \3 H+ p2 {$ |" ], H/ J  F9 F9 b$ X" q5 l+ @

4 t& X- q/ z! |. n$ d- v/ S+ x第15题,在查找过程中,仅进行查找操作,没有引起表本身的改动,这种查找则称为 ()。+ @1 v+ @9 v  }
A、静态查找4 h; u! s! I, a- l; w3 d# ~
B、动态查找
3 w. a( z: W) e- W% [4 q" A, M' K. xC、内查找
8 n5 |+ A# s* C2 U9 HD、外查找: e! v" l4 y0 z" P! g! |3 P+ m0 I
正确资料:/ \/ _2 ^7 u6 o

( ^' x8 l7 V! ~' O  q6 B) Z$ Y( Y9 Q) Z2 ?
第16题,下面说法不正确的是 ()。+ |6 s) ], J" g% m+ R
A、广义表的表头总是一个广义表
- c! Z; S4 N4 W6 y9 [B、广义表的表尾总是一个广义表
4 k# b8 `2 j3 GC、广义表常采用链接存储结构, P6 `8 g6 `0 M9 `4 v$ Z
D、广义表可以是一个多层次的结构+ {; C( ~# V, z3 d; C  S; ]
正确资料:
/ I$ n* ?" |3 L; ^9 ^% E" l% e) b

; X( R3 p5 {  |& ?5 |2 U; ]$ \第17题,一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是:( )。' I" L6 V! j1 q7 h; Q& h  s
A、不确定! L% [( F/ S: h' C" b+ W
B、03 F% t  G9 g9 J9 _# [3 y4 H& s0 [
C、1: o7 o7 K) b7 j' ?7 o( @
D、2
, h3 a! f9 b0 Y* J. p" ~正确资料:
* j% ^; I5 R2 j+ G$ O/ r2 r+ h& ^5 ~6 X/ h( e# U$ C+ s8 j

7 O1 Y. B1 s6 R3 @' s$ |第18题,下列序列中,() 是执行第一趟按递减序快速排序后所得的序列。
  Y3 y- {& D9 q( Y- c+ pA、[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]; ?( c+ i/ N" J" j; J# R# B
B、[ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]) f1 H* G$ c2 ^; h
C、[ 93, 73 ]  70  [ 68, 11, 69, 23, 18 ]$ p# H2 E- H8 D# H4 f4 O' R- j
D、[ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]; E1 G! d! S/ g" Y
正确资料:9 k% b( e* x, C, V3 G1 a. A

/ [% l2 P. y: w  b* d$ y% _. S7 [9 F; H8 _& e7 `; q" r% e1 L
第19题,下列排序算法中,其中 () 是稳定的。
% V. F/ t5 e/ x" S# l8 |$ Q% s/ @A、堆排序,起泡排序
$ K5 h. P) p2 s$ |4 ?B、快速排序,堆排序
, j* A: z$ O5 b: ~$ d* c5 T8 Y  zC、归并排序,起泡排序
! G- M  V, w5 m% R, i& ^D、直接选择排序,归并排序
3 \4 a8 _, W# H正确资料:
4 w+ R' X' c; ^4 d$ B; Q; P+ ]& w6 R0 ?+ `+ [
8 b# u( H2 S. h9 D- f$ o
第20题,由3个结点可以构造出多少种不同形态的有向树?( )
3 ?% l% I: u: j' x6 C. R& C8 d& p% R) oA、2
9 J% a  O- X$ o4 a+ a7 eB、34 |# v; Y/ h9 o2 _& J+ J
C、4! c" i& ~; Z6 J5 B2 Z
D、5- l# A7 j1 g* g* Z: {: I
正确资料:
3 W# Q! g4 T- }2 e" g
+ y$ l7 o: Q2 l" W( o" x7 Z8 F& l- J. k2 [: m
第21题,对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n )。) R9 |6 [4 `0 z5 U- `
A、错误$ N% L6 J4 ?2 n8 w8 A
B、正确
) r, |" r# Z' }, N4 s正确资料:5 Q  M4 k" O- X8 K
7 m9 m; ^3 H- U' r3 k" T$ h
( x' \0 E6 ^9 \: y  e
第22题,在平衡的二叉排序树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。4 }2 _7 Z% d( b/ V$ v2 o# C
A、错误
  q' d  F& V$ Q: ~B、正确' n% q. M* \( |1 w& p
正确资料:; j; m- S$ h0 I0 g$ C

  }7 @9 T7 ]: z4 O: ^+ d* y3 Q7 z/ i6 `6 F0 S) B2 m6 i
第23题,排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。
% S% }  j  }; p. B+ k9 l( gA、错误) T1 F  i1 s! j4 s' @2 w
B、正确  k# K! [6 _  K
正确资料:
4 k8 D0 ^) L/ ~5 P% Z7 m& H2 j4 y' Z
% R- n3 C/ H8 P/ S; W* u. U
第24题,有向图的邻接矩阵是对称的。6 B3 _/ ?% Y1 j+ Q4 s3 j4 _& j+ f
A、错误3 {- \: q( m0 m# @
B、正确
" ]2 r9 H% }4 S/ ~) c1 ?- j; _- ^& E正确资料:. X) D; E2 J5 }, s

8 w5 m% x, f/ s4 ?4 ?( x6 s, M% S# y
第25题,串是一种数据对象和操作都特殊的线性表。
7 M5 p! y0 |8 u- A7 O5 iA、错误
$ I/ D# z' F  F# V4 A* a0 zB、正确
6 X+ Q" }1 f' ]6 U# ]4 ^正确资料:6 C$ q& t/ V; x; E+ M0 `9 N5 [
# O& W! f, u" q9 f8 R+ O: Y+ e

6 w& j5 _9 L. ~: t第26题,两个栈共用静态存储空间,对接使用方式也存在空间溢出问题。
2 L; O: P/ u6 K' z; `A、错误
- j: e- Z  @! {; @# F& NB、正确
/ N  A+ g2 T, r  j正确资料:
1 B5 R2 ~+ _4 m$ b" S1 t- O' n1 [+ k3 G/ T% c1 n3 c

7 F; x/ n9 K5 o第27题,堆是完全二叉树。
; ^& y3 O8 z2 R: BA、错误
# K$ ^: A5 p: W' `B、正确* d2 [$ z) z3 m+ f; G0 X! J2 F6 F
正确资料:
& k5 R5 P2 e1 I  O6 G" G1 a4 Y; j$ W, W) a
/ B6 s8 W' g1 A/ ]1 f
第28题,完全二叉树肯定是平衡二叉排序树。
8 B+ ^1 M- G7 ?! k, Y( X5 k7 y* dA、错误1 `: X5 L) b, e* D0 [0 N/ \
B、正确: P0 ~+ o, O+ S" L8 g
正确资料:
- O4 H2 c) X; s7 D: j/ l2 j. n( X3 w: v4 |1 k

% n; ~$ V" x2 B2 D  r第29题,一个有向图的邻接表和逆邻接表中结点的个数可能不等。
2 i' c- U/ }; }2 N9 ~A、错误0 C: M! N' _- C; j
B、正确
2 C, R! c$ D: z1 S; z( f正确资料:
' a- Y8 K0 {3 C: c7 H+ J6 h" [, K1 Y, S: V' U. _/ y6 i4 ]

+ i, o  \+ x0 Z( y$ \7 F" U$ S第30题,二叉树是度为2的有序树。
' ^5 f. M/ o9 E: `) ~2 t- rA、错误
+ r6 y# d* C# a6 M- d5 U% r! ]B、正确
  B- p. e! I! S2 `3 _正确资料:
; ?7 ]. B' N, u( D
6 `6 x( ?3 \* V' r$ }  A- l% ]4 v0 ?
第31题,一个广义表可以为其他广义表所共享。  S9 V2 w' M# w1 [- Y
A、错误& @  ^% v! ?8 S+ o+ y+ J9 r
B、正确
* A' F4 s+ O: K) e; t正确资料:- b( b6 S; A0 @; o6 [; ~+ \
1 A2 j. L; W. ?$ U

8 A3 c" }- W# |第32题,任何一个递归过程都可以转换成非递归过程。6 a8 B. y: I' P
A、错误7 u: F6 {$ J5 I2 C. @' m+ {
B、正确
6 H4 h% W, s6 h. f/ }' u正确资料:
1 M  p8 W- [9 b* M2 e
" W  b, S+ x5 k* d) `# C  C' ^0 W  G, L$ q! X; X
第33题,快速排序总比简单的排序方法快。  h# R5 v  I  P' `; Q
A、错误  w3 }" O* |6 W! C
B、正确. k( F' _5 `1 ?6 v; j  S# C+ ~8 I
正确资料:: P3 [0 }2 m# f+ Y( Z

7 D- \: r+ w7 R/ i, d" O) U8 R1 S" U, T3 w6 c# I
第34题,若一个广义表的表头为空表,则此广义表亦为空表。$ k. L  q4 x/ z( p) q
A、错误( H- R1 d" O5 @1 ]6 I5 x
B、正确+ L5 g  c7 U) m1 m) `
正确资料:
* @- e0 l6 b: I+ @
' I" q0 P. S- N, J. s1 {* _- N- g5 a( r6 e) B+ ?9 l: i9 f
第35题,归并排序的辅助存储空间代价为O(1 )。
# F: @7 F, O8 _A、错误
0 {  ]' k$ V) B+ F0 iB、正确
8 g) @& i: j6 h正确资料:
' |; O' t) a( c
, J5 r/ o8 ?7 b" R, E2 W, e5 P. I/ n
第36题,顺序存储结构的主要缺点是不利于插入、删除操作。
3 J# v8 ?2 h' |6 ?A、错误# R- B( q7 K- h* W) W6 ~- d! ], I
B、正确
! X3 p. P( _* j$ |正确资料:- C" ]2 A* }" `7 T5 t
; L; ^+ z- l! b3 _/ a5 ~6 Z

  |9 J' E' \1 M9 e第37题,完全二叉树的存储结构通常采用顺序存储结构。6 K# m: ^+ K* h# b. }
A、错误
# T2 c* D+ G( f% x$ \B、正确
( t  C" n0 E4 N6 h( x8 ]: p# E正确资料:" m% ]7 n% ?3 U; @2 U

( v3 u; g/ M* e  _8 p# q& r- h' u0 o$ n" H/ Q) @% \& D, F6 P6 f0 T$ q: D
第38题,就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大. i1 A! g$ E; H& v. {
A、错误
% v, h6 L; c# ^- UB、正确* J+ i. T) K% ]
正确资料:3 A) q$ F4 B3 I3 S0 x' @

' s. Y8 v- U8 {; n8 d6 e& r2 }% @% e$ W/ w8 U+ c
第39题,链表中的表头结点使得插入、删除操作简单。
3 u$ d" u5 G! H5 @& D  d$ w  N4 SA、错误
  @9 K) S3 `9 u  I: a0 k8 w# ^B、正确3 j# I: e1 r+ G. _
正确资料:
3 @$ j$ t; U% \( x) W) f% O, {3 |
% }# ~# ~$ G3 Q' ~3 o% B; z& C: P3 x& ]. a; o+ s5 r, a, A
第40题,虽然关键字序列的顺序不一样,但依此生成的二叉排序树却是一样的。
  Y+ q* n3 _9 y8 [  r( V, y9 jA、错误
0 J+ |: w6 \* F* v) e5 o, K3 fB、正确
8 \% w* p# W1 n正确资料:% K0 C6 T% F) Y( e! W. {
! R/ Q& \" o% \

本帖子中包含更多资源

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

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

本版积分规则

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

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

GMT+8, 2024-3-28 18:33 , Processed in 0.087044 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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