奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

奥鹏作业答案东大11春学期《数据结构Ⅰ》在线作业二

[复制链接]
发表于 2011-6-9 06:34:19 | 显示全部楼层 |阅读模式
谋学网
东北大学8 U( ?* t' C& z; q3 }
11春学期《数据结构Ⅰ》在线作业二  f8 o- \% L' R! W
单选题
6 b% Z( o4 Y4 M. x  d  y1.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系+ B: a: d) z; a" ]
A. 不一定相同: [6 e, q6 w: v1 M$ h" k
B. 都相同
. `2 |6 h/ A; iC. / C2 C: v1 Q7 Q1 O  ^
D.
: F5 j" e8 S2 l" Z, l* f答案:B6 x/ ^) ?7 d2 q8 X$ P0 A6 r% G( R
2.从逻辑上可以把数据结构分为两大类,即8 f/ ?# S+ [9 ?/ ?! x2 l% ~, h: Q
A. 动态结构、静态结构& `) r& U- o0 K# ]5 ]+ \
B. 线性结构、非线性结构& c) V: x% g# |  I
C. & _2 ]+ l  o$ r/ i& K4 }- N0 \* D3 i
D.
: F  V$ F, k0 A; L+ _6 v: o  B答案:B
( Y  y! ^# `$ H. D% G, K3 @0 T3.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为
- f/ p1 M( ]# U1 sA. 左子树的叶子结点; \* U9 Z& @, y. J; L; w  y
B. 左子树的分支结点7 w) ~7 I# ]8 Q$ `6 v5 A
C.
! Q% D# T( a  L! R- c3 S/ GD.
1 c3 w8 t' e( j3 j% R' }5 A9 B7 _% C答案:
* ^# L! X0 ^: c+ l4 Y4.为查找某一特定单词在文本中出现的位置,可应用的串运算是
, w; O: p8 u' sA. 插入
4 C7 c5 J0 s8 l% b: l/ i9 {B. 子串定位
: f6 g; |# m' e2 X" z8 fC.
! ]: y9 u  Z3 B8 _7 _( t5 ?6 `D.
. G! ]5 _( e2 Q- @) G% I答案:
+ T0 Q3 D/ y' Z# x: i3 P7 o  C5.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为
, y6 B- E- J) n* W# l& bA. 41
# c# g, |5 t) q' s2 O4 ?B. 62) t4 \; z1 p& Z/ V9 V  K; b2 f
C. * V( l) ?: }% C* c; k) x
D." |) \0 z  r' e
答案:
5 z8 p- W, r1 p; R: s# S6.设计深度优先树算法采用的主要技术是1 s. g4 m9 Z: H0 ~$ x
A. 回溯法
" S2 o1 g- C0 F$ eB. 贪心法
. t  e; o* a7 c0 D. V) dC. * a: Y% \3 F. z" Z! ?6 Y' N3 q
D./ x4 e4 e& l" c
答案:
# e" S3 r% ^8 i* Q1 C+ D7.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为" o$ ~0 M' H. m2 ?. N! R2 Y" B
A. n-i+1" ]( h. N" J( Z$ h6 L* V( G
B. n-i* y- T$ }2 q2 Z* @1 H
C.
2 ^# `- b' e9 j; H4 _1 o- JD.8 M8 O! M' u& I5 r
答案:
+ @- D8 @! `1 }' g4 w8.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为/ ?# m9 \" k( ?  Z
A. 数组的元素之间存在次序关系
2 D8 w& f) g! WB. 数组是多维结构,内存是一维结构# @5 l- R  t: a
C.
  N% F# z* ?& [% e$ vD.1 `# Y6 r( }" q+ R
答案:+ N/ J1 w9 R  h6 l2 Z2 E
9.若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是
, A- e5 k, Z* e  k$ v) D. j4 i1 rA. 栈0 k& n! V* W# `1 h+ s
B. 线性表& b" @  G3 g  }) h: A
C.
3 @$ s/ k! X0 t5 dD.& N2 T+ A: s5 x" e4 x8 K8 ?+ B
答案:
2 P5 J' k  N" y+ g# {10.若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为
) _+ U4 B. d, y; yA. O(nlogn)
7 z! U7 N7 u3 X; B. q5 |( eB. O(log2n)3 t3 s% H9 X! e* M8 j& x+ w
C.
& C2 ~$ n! m9 {; m3 O- }D.
3 x8 t( G; M6 _3 w5 Z$ g; K2 I3 J% \, Q答案:* N6 `* I' ]; H( j1 s5 _8 Z
11.数据结构中所定义的数据元素,是用于表示数据的
- \6 y3 N6 I+ q; Q0 qA. 基本单位8 H1 ^% r' L/ T" G, I* p0 b+ X
B. 不可分割的单位4 r( \, _* L- e2 t8 h5 a
C.
: d! z$ \8 v( @9 ?$ d% S/ A) AD./ M7 H+ |( e/ N6 i
答案:: U% @) c& D4 {5 c/ g
12.下面的叙述不正确的是' i! o. W- C. j6 @. Q, ?8 K; }
A. 线性表在链式存储时,查找第i个元素的时间同i的值成正比
0 u8 \, U& E* J. y) H5 |. a/ F" j$ AB. 线性表在链式存储时,查找第i个元素的时间同i的值无关
' J3 q" w1 ^6 |C. ) c' F! X( U3 h6 Q& l& Z
D.
/ b) S, a" W- l答案:
6 V- {7 U9 b3 G9 A6 w13.设哈希表长为14,哈希函数H(key)=key%11,表中已有数据的关键字为15,38,61,84,四个,现将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是
# F8 Y" K! a7 j9 g7 q4 jA. 8- H7 v( S# [( {4 g/ w' N  T
B. 3
' \* b1 x2 X& I7 q1 v7 w* @: {6 c/ XC.
" x! e! S( N3 @/ q5 A7 ~D.
$ @9 [2 ~7 h4 X4 S# a8 ^答案:5 E% a- B! b! s1 y
14.在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为
  v8 V4 ?1 P2 x5 P3 `A. .O(n)
: m* F: t* h2 T; A. W" e5 QB. O(n+e)0 L' u! q& `3 @* D4 {0 l2 J
C.
  |% v6 f, P! B* r4 qD.
3 O' _2 G% {1 p答案:9 W: Z' y* a# O$ c3 G9 O6 d+ K
15.散列文件也称为
+ E4 u+ x4 I* E) _A. 直接存取文件
8 ?9 V: P5 u& n5 E, l6 @. zB. 间接存取文件1 v" \# R) Q" \8 d- I
C. : n0 T8 ~$ \. T5 r6 O
D., @9 K; K: [& c: Z: T
答案:
9 p7 U9 _3 O2 a16.抽象数据类型的三个组成部分分别为( Y- a' [+ E/ J6 y' F
A. 数据对象、数据关系和基本操作+ o# E6 P- h) q' `8 _; ?9 J) M6 q
B. 数据元素、逻辑结构和存储结构5 `! D: W% B1 x
C.
% p+ r; R  d# n' t% [+ f$ XD.# J7 h* J. b2 z) n( F
答案:
, e, B4 i0 I- H17.引入二叉线索树的目的是# U4 S4 k! B2 M. J+ f; m
A. 加快查找结点的前驱或后继的速度* x3 _0 n$ i/ X/ d  l+ R
B. 为了能在二叉树中方便的进行插入与删除
2 e& l0 `0 y; P+ aC. , A5 Y* E3 J/ ]
D.
, h! H+ ^  _% i答案:0 }0 X+ p2 E8 X
18.采用ISAM或VSAM组织的文件是$ y8 P  H$ X, z( i' R
A. 索引顺序文件/ R5 D: Q/ W! K5 B8 n
B. 散列文件. m) y- ^; u9 s9 L/ \1 e
C.
$ ^+ D8 A6 F* F* M0 _0 bD.6 N* D0 |# y+ r# }& r& [
答案:
( w5 U3 x7 {# {: K19.要求具有同一逻辑结构的数据元素具有相同的特性,其含义为
% j" t) A6 m# }- j' G* ^5 `9 gA. 不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致& x5 q6 `, O* W; G& o; `+ S
B. 每个数据元素都一样+ v1 ?/ N: i! a* ]1 P
C. 8 u- a$ a; W5 A5 w' v, W  U
D.  i9 S' P3 p2 ]' g
答案:2 G% L3 T* Z8 `. |" u; M# r9 \
20.索引非顺序文件的特点是* g- B- g) H! G; Z2 y7 W6 v8 {
A. 主文件无序,索引表有序
+ O0 d" y0 u3 H0 \B. 主文件有序,索引表无序3 d& R/ ?; ?6 @: P4 ?7 ^
C.   S& b& K% v, {: [, P
D.6 Z0 p7 W2 P3 c+ ]( U
答案:

本帖子中包含更多资源

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

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表