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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

吉大《数据结构》在线作业二

[复制链接]
发表于 2012-5-7 23:40:38 | 显示全部楼层 |阅读模式
谋学网
吉大《数据结构》在线作业二9 X* D3 g" F3 Q1 m7 t- r% P
试卷总分:100       测试时间:--
" A8 B  d: c  R7 F* q# R2 c 单选 多选题 判断题  
+ J! l! I( \' [/ w) b
2 r' w( Q7 \" L. m) c3 N) I& I, Z4 a/ B: s% I$ V1 t
一、单选题(共 10 道试题,共 40 分。)V 1.  在无向图中,所有顶点的度数之和是所有边数的( )倍。
4 M* c* g6 R' G* EA. 0.5" ^7 X5 W5 h. o, _6 R% ?9 `
B. 1$ x- I  M& A1 G8 K( I
C. 2* Z) {: ~8 v6 q4 D) F
D. 4* F% U! V- c0 C: a  [
      满分:4  分
# T: Z7 U8 r9 f# _6 n5 ^3 X2.  当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
0 E) Z$ g, r3 S0 r, ?3 sA. 直接插入排序$ N8 ]+ B1 d; v
B. 直接选择排序5 V, N6 l# s# _7 l+ S/ K
C. 冒泡排序% Q7 f3 Z7 m% p* h. R
D. 归并排序6 n7 H( y" }/ a) m
      满分:4  分# D( w% Y& t- Q, |8 J* F7 l+ {
3.  从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。6 u9 g2 Z  H6 `" f* S' x
A. n
2 Z3 @' ]% u3 g9 `7 k" DB. n/2$ X4 Z- Y8 i) S! N# `5 \2 q
C. (n-1)/27 l, a; `. b" A/ V" k
D. (n+1)/25 O1 C2 i! K+ V. Q7 {9 ]
      满分:4  分
& q- w; A' @: C( t- M. ]4.  设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。7 P6 _5 A- A) @* R) ~
A. k+18 v$ }+ R2 M! ~! N- B
B. 2k
( W8 c. s/ u! V. _" MC. 2k-1% W; h* K$ o; P1 w, A' T5 X# w
D. 2k+1
) |. [4 I" l7 ~2 |' r+ _      满分:4  分& [+ `( c6 r% U. [+ J0 r
5.  非空的循环单链表head的尾结点(由指针p所指)满足( )。
6 X. p" r- e" m3 x' LA. p->next=NULL6 M1 d3 Z& r7 l# t+ `! f. I
B. p=NULL7 a* y; h+ T+ c/ o' _
C. p->next=head  H- R+ x9 J" m5 M# q5 d7 [9 @
D. p=head
, k! Z. ]2 Q# ?- }8 w1 A* h* k      满分:4  分
0 p9 e' ]) a# P6.  在具有n个单元的循环队列中,队满共有_______个元素。
- O7 J4 G  W, X! E0 J2 c: ?A. n
  N) s& ], k. w( xB. n-14 `* P* @; Z- y
C. n+1& M2 R0 ^# v5 l* G* D! Z
D. n+2
" L( _8 |& W9 o. A& j6 M+ o. |      满分:4  分
* h  K- s3 ?2 Q( _/ n7.  在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
! G2 Q/ k% K0 \. K. YA. 先根遍历: i! f# V- l$ w! @
B. 中根遍历
) n5 E  Z8 a6 D( W2 D2 J+ ?" HC. 后根遍历" {+ r2 e: m4 `+ [5 w5 V
D. 按层次遍历9 J% ]8 J# _) F
      满分:4  分
2 S8 f* o) Q% V3 f: i' m  l& @  E8.  链栈与顺序栈相比,有一个比较明显得优点是( )
3 `  p' h( B" qA. 通常不会出现栈满的情况
$ f' m* F. |$ XB. 通常不会出现栈空的情况
4 X, V  ?3 C$ \' o$ KC. 插入操作更加方便
* _8 x# \% V: a. w, LD. 删除操作更加方便
+ Q$ X5 I8 @: K; o: Y" S2 x      满分:4  分
2 Y0 ]; |% L! [9.  通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )) o/ i; d7 m3 s/ p$ c5 N; f& e
A. 数据元素具有同一特点0 F8 A% J+ }  V' }# `
B. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
7 V, v# A! R$ TC. 每个数据元素都一样. c  V7 {! ^. I' c
D. 数据元素所包含的数据项的个数要相等5 E' ^$ ?9 e6 m
      满分:4  分
; w/ Z" D" M5 P' o6 A' W6 R" d10.  在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。% T  k# l. J/ o/ _' [4 N
A. 直接插入排序和快速排序6 v4 D) d! P2 t! z0 V9 f
B. 直接插入排序和归并排序
) L. m% j4 G. Y8 S+ z3 vC. 直接选择排序和归并排序
- a' G$ u/ f1 J. T, `- k3 _D. 快速排序和归并排序和归并排序吉大《数据结构》在线作业二
4 X3 \1 u: ^6 q$ z5 o试卷总分:100       测试时间:--1 p8 h+ `  N6 |5 g
单选题 多选题 判断题  # I, r" k- F$ ?
' s+ v& ?7 E- m5 N& Z1 _/ \1 f

% ^  e: u2 M5 D二、多选题(共 5 道试题,共 20 分。)V 1.  一个好的算法应具备以下性质( )
/ l, M5 h9 ]$ M- t; rA. 正确性- q' W9 j$ V) K/ N+ T( F) k. p
B. 可读性1 z/ M4 o5 D8 ]+ E9 f4 r; G* T
C. 稳健性/ O' J/ v* s/ y% T
D. 有穷性
9 s+ v# A, c5 U+ M/ u( |- u      满分:4  分
6 C$ `* ^' f: F' S5 z  x# O' C2.  以下属于操作受限的顺序表是( )
' q; I0 r' ^( B& C8 p) l6 UA. 栈
2 j5 `/ q4 D' s( OB. 队列% @+ Z2 @- D  s- a2 F
C. 单链表4 \" W3 }. Q& }( z3 F
D. 树/ r( O/ H, V# t# {! D7 t
      满分:4  分
: l2 a* l( D% m3 g2 W3.  递归过程中要保存的信息包括( )
9 m5 i" a* n  |A. 返回地址3 v5 b/ M9 v9 g( R# W
B. 本次调用中与形参结合的实参值+ H  m6 Z- R- A0 g5 u. m# l; B' o
C. 本次递归调用中的局部变量值' P, X3 j4 U8 L
D. 执行结果  o8 o5 F# F+ E. c: |( Q
      满分:4  分* J+ |( n' s: d
4.  数据结构指的是数据之间的关系,主要包含3部分的内容( )2 V% y+ X) e( n" K1 g
A. 数据的逻辑结构. q# C* G& T# l* _* t9 v9 X- G( J
B. 数据的存储结构
- l6 C2 J& W; q8 e! @7 B' p1 v0 r1 zC. 对数据施加的操作
5 _, Z8 I$ d  BD. 算法
( k1 I: W4 I. u% d; D/ s      满分:4  分6 L& c. u  P* t  `+ T$ q$ \  O% H' v$ A
5.  对线性表,可进行如下基本操作( )
- ~: k& s) e& h8 VA. 随机存取. d0 v" B; M' q: \
B. 插入& G# V, M2 B: r
C. 删除
4 M) y( e7 Z1 H& JD. 查找、判断题(共 10 道试题,共 40 分。)V 1.  从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序
7 {5 s4 [; P4 ?- s' NA. 错误
7 B( K8 p7 N# X5 HB. 正确5 J2 b" I9 ?/ X& x
      满分:4  分
8 E7 p6 x. D9 \7 |$ H2.  任何一棵二叉树中至少有一个结点的度为2。( )
- |& P1 t9 B. R2 l# D" J  E- yA. 错误
& D! k$ ~$ N. a. ?1 r% e% YB. 正确8 ?5 B8 q" I7 S( K8 p+ [/ I+ r
      满分:4  分, l4 E4 D: d5 L' K; T# L
3.  对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树6 _1 l4 n% a/ ?" S
A. 错误
8 n& b8 Y2 C6 ^B. 正确
0 e7 r' ]& n% ~0 u$ O, R  B      满分:4  分9 t! c6 q; f% S. E9 e3 f
4.  设有两个串p和q,求q在p中首次出现的位置的运算称作模式匹配# u; l' }5 E  v& a9 }1 O) I; H. Z
A. 错误/ T+ V: m/ S- T/ d$ g* @4 I
B. 正确2 l" J; T' m% U6 }
      满分:4  分
" m: ~! q3 K$ ]' _1 k5.  设栈的输入序列是1,2,3,4,则1,4,3,2不可能是其出栈序列$ |9 U8 k- c$ Y0 j! {
A. 错误" m' d$ r. D- O% k! D7 Y
B. 正确. ?  F* K# A% D1 @, O# F
      满分:4  分
4 @+ T' _' _  P8 ?1 w( p6.  若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是归并排序
# V: r% u# i% P' x' r& y+ t, @A. 错误( D1 d% d6 v  y' d
B. 正确3 ~5 N' _; \  F" v5 X6 }0 ?* _
      满分:4  分
5 _4 j4 D( Z6 t9 x2 Z) Z/ r7.  算法在发生非法操作时可以作出处理的特性称为健壮性) y9 g! n- r& B0 \) W
A. 错误
9 p% F( O* z( i, D' z' tB. 正确- d" X1 k* y) V
      满分:4  分
( G/ p( v. t. w0 O4 [8.  不是所有的AOV网都有一个拓朴序列) g7 z- A/ a$ x# n* F
A. 错误
8 t* I# M; x# B! hB. 正确# z3 f+ g, {/ T4 S: A7 R- b
      满分:4  分# _% E' H" L2 u$ M
9.  在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序0 `# u, e" j  H" _
A. 错误
8 F: M# v& s5 H) [; wB. 正确
* T, r& }4 V. X/ C      满分:4  分
- `1 U; N4 Z( {6 s2 w9 X10.  单链表中的头结点就是单链表的第一个结点。( )
- I7 m7 i3 M' B9 t; B6 sA. 错误
4 }% Q, p9 w9 ~; yB. 正确4 T2 P, X4 M5 O1 Y. ~! v' o5 s
      满分:4  分' F" o4 ~! ~& ]6 R: n. F
      满分:4  分" \( H5 H% D! d2 p
      满分:4  分

本帖子中包含更多资源

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

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

本版积分规则

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

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

GMT+8, 2024-12-24 09:49 , Processed in 0.095258 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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