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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

东北大学12春学期《数据结构Ⅱ》在线作业3

[复制链接]
发表于 2012-3-30 22:33:57 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
% B4 }/ I2 i; f! S6 H3 m! @2 p! Q* |6 ^
一、单选(共 20 道试题,共 100 分。)V 1.  下列排序方法中,稳定的排序方法为- B6 g8 q& S% Q/ h0 n& W3 h1 [
A. 希尔排序2 r  Y: ^. u3 F2 a- u; J. X
B. 直接插入排序4 ?6 @7 I2 D  r' W5 x2 ?8 y
C. ) g& y  E  ]- q9 X. H
D. * d5 K% |0 u, F) }, p% U! f  [* Y; \
      满分:5  分
" f, d3 B4 f. L" n' Z. u2.  采用ISAM或VSAM组织的文件是
: P& G# Q4 y6 N( h* t+ E1 WA. 索引非顺序文件. H( d% L# \4 ?$ A- d9 |! n
B. 索引顺序文件
. l8 S3 s& ^& G% d  P# y. S. Z9 WC.
  x, z- t( f0 q! ~2 ~* q: K9 TD.
& M: a/ n! e5 r- I      满分:5  分8 F0 h: U* P2 N8 l0 q% F+ y
3.  已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为
, e2 a5 ]4 i9 k5 p5 AA. DEBAFC
( w- A9 d6 S9 q/ [B. DEFBCA
4 J  }( _8 \- _* q0 dC.
$ [6 n5 Q' @5 g& hD. + u) i) ]/ D$ f4 Y
      满分:5  分" r0 W! k6 K' W4 T
4.  下列编码中属于前缀编码的是
! E; T$ R% K) ]- ?A. {1,01,000,001}( `$ Y' \7 o! T7 G/ s
B. {1,01,011,010}* z% c7 u- h: Q, N8 U5 n7 T* J
C.
- \; ^# F2 x; Y4 SD. : E7 [3 R4 ]. a! A+ o) i$ W/ Q0 H
      满分:5  分3 ^4 [' m2 R3 j9 o
5.  对于哈希函数H(key)=key%13,被称为同义词的关键字是+ v. P) @& J  o9 F. ~
A. 35和416 G% Y# R1 o1 ]: k% K+ o2 v
B. 25和51
; a7 T, z1 ^0 k. R6 c+ ~C. 5 Y/ `4 h/ h' c$ t7 ~" S
D. & i' z/ r, ]1 x( }0 A
      满分:5  分% a" G# N# S' b9 T1 i
6.  在下列各种文件中,不能进行顺序查找的文件是
) I/ o: ^% D8 a7 q1 J) EA. 顺序文件  h  M' I9 v) ]9 _6 s  z' D# y- Q
B. 散列文件) y4 U6 o# L3 S! ^1 g+ ~% s
C.
7 k( o9 d9 D1 C2 P/ F. QD. 6 v/ H- P  M( z1 z5 g
      满分:5  分! s" O: w- `3 x* s& [, ~
7.  在分块索引查找的索引表中查找,算法中采用的技术是2 c2 A- T7 }2 F# n8 ^
A. 穷举法& v1 s8 x# [( R- j
B. 贪心法$ q/ x  M6 ?9 g  C# L; K7 u+ J
C. 分治法3 p8 G1 w! T2 w+ g! J) n# J4 m
D. 回溯法6 u' ?7 T: e" m5 l; Z6 w) x  y; U! C
      满分:5  分
+ L7 x- g7 |3 G% M; A) x3 v3 ^8.  稠密索引是在索引表中
2 E# T0 }6 r) c% Q. ^& G* N- kA. 为每个记录建立一个索引项
# O& @3 c+ t0 |9 k* z% CB. 为每个页块建立一个索引项
0 r8 F. \/ l- ]) ?  ?6 ]C. ( g& Q1 B6 T' R+ ^! y
D.
! J9 _  Y$ S3 x, h- |- b      满分:5  分: \; r2 E" I+ D( h
9.  在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是
8 ^9 o4 m. ^  O! b% `- \* VA. 快速排序
" r5 F  R4 O& u" AB. 归并排序
" J2 y0 e2 G+ v3 NC.
" ?6 C/ b& Q. v/ ED.
9 p  U9 K  m1 H8 |      满分:5  分
) H( ^+ v$ s7 r8 N3 K10.  下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是. N2 D+ M1 l, ^
A. 分块查找9 `$ p# S: m2 g' o  S% ^
B. 散列查找
* Z1 Z/ C/ k5 ?; {2 f$ W, F7 l1 I' CC.
' H% V- k8 x+ V' ~D. : U; ]5 R/ X9 \# w1 c3 n. n
      满分:5  分
6 o) q% \) C6 g) _11.  下列关于AOE网的叙述中,不正确的是
- L3 H5 L" ~# b4 N" }A. 关键活动不按期完成就会影响整个工程的完成时间( K8 @# m  J1 ^
B. 任何一个关键活动提前完成,那么整个工程将会提前完成
/ ^  P+ m5 b' W# b) |C. 1 w# S4 W$ e% c6 P! h( ]" u
D.
" |& o8 s! m9 ?7 W# _      满分:5  分
( `0 z' v$ e/ Z& G* ]) F12.  对记录序列(314,298,508,123,486,145)依次按个位和十位进行两趟基数排序之后所得结果为/ s; [0 R' U: {6 `" }& P
A. 123,145,298,314,486,000
0 N: T- w; D+ `5 K' h( zB. 508,314,123,145,486,0009 A, w. [- n; j' I) y& G2 C  C
C.
0 P$ `; e4 I( q  tD.
0 P' |3 H4 }3 }- N7 R% f3 E      满分:5  分1 _0 T- {; Z. [. A
13.  下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是
  G6 V! W5 x$ b& A. c# y! LA. 堆排序
+ m2 r, U4 _) a* l; y# `- ~B. 直接插入排序
  Y# R$ H- _, H. Z! k8 {/ KC.
  T8 q2 Q2 A6 l; `- eD.
4 l, ]: ]2 s4 y      满分:5  分
# S# s$ R" P+ `+ m9 M5 Q14.  已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是
* k- ?& ]# S0 NA. T[2]& }% N2 V5 G- j. ?
B. T[8]" x4 ?' M6 P& E
C.
4 ^8 W0 }$ f" `" o' V' sD. % h2 Q8 r. O+ ~3 b, W
      满分:5  分' l! S2 @+ a' ~) ?$ y# q8 n
15.  ISAM文件和VSAM文件的区别之一是
$ e: z5 F# \0 ^& s5 ~A. 前者是索引顺序文件,后者是索引非顺序文件" f9 G3 u" ?* e1 k% u+ k7 c0 F
B. 前者建立静态索引结构,后者建立动态索引结构2 a/ g) }4 x  j" e. Q
C. 8 o! L0 T5 x5 p% G
D.
, F) Q/ w# a! u2 ~/ G* W3 l' O& I$ v      满分:5  分
  p+ d1 M0 ]! q, v: w/ s16.  在VSAM文件的控制区间中,记录的存储方式为
  g) k4 d& \9 m! O1 sA. 无序顺序! E1 y5 X1 ]9 d1 J. ^1 u* _" M
B. 有序顺序
0 ?) o/ m$ k9 w, m9 WC.
9 L3 y3 b# B4 ]7 x. wD.
4 h; h- _! |5 J% b% n4 M      满分:5  分9 _6 M( ^+ K- s9 t6 u' s. L* A
17.  当采用分快查找时,数据的组织方式为/ a8 m6 A0 F- q
A. 数据分成若干块,每块内数据有序
. O1 A- k; ~( {0 r* S% nB. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
# S0 O8 L/ }# e0 s/ G/ FC. & ]: d, e8 K; ^1 F" Q1 ~5 n
D. 5 m& _! f0 x7 a  r) \4 i1 f
      满分:5  分
6 s0 w8 V1 ]3 [4 H7 X18.  可有效提高次关键字查找效率的文件是4 `7 O4 Y+ _0 ^( T' c
A. 顺序文件* l$ ^. e6 j' v7 o1 Z7 P. [  K
B. 倒排文件
, b0 w3 D! P- E& ]C.
0 Z, z$ I5 M( s( gD.
5 s; p. ^4 }* O      满分:5  分* {6 r7 S( R5 r, d3 y6 ]3 X
19.  根据数据元素的关键字直接计算出该元素存储地址的存储方法是, |, `' z6 r1 @& A
A. 顺序存储方法
( P  j1 b" c+ e) E2 i, E: ZB. 散列存储方法6 s- V& V, V5 }5 [, A
C. 3 N0 j3 z& {$ X
D. " q$ H. H6 }1 l& b5 O, I5 n  ]8 K
      满分:5  分; J$ c7 y+ [! t# X
20.  求解最短路径的Floyd算法的时间复杂度为
  ?) d: D2 J5 e+ t5 |: k5 |0 [A. O(n)
) U5 f$ b5 u; h1 O! W& _5 HB. O(n*n*n)
3 U( c9 j2 w) L/ W7 `C.
7 P9 d. S7 T0 p  [1 GD. ) Q1 \$ d2 U& }' u2 `
      满分:5  分
4 v# e( y4 K/ H0 H" Y$ a4 r* \4 `8 U0 b3 |
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 20:29 , Processed in 0.115225 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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