奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

东大11春学期《数据结构Ⅰ》在线作业一(免费奥鹏作业答案)

[复制链接]
发表于 2011-6-9 06:30:45 | 显示全部楼层 |阅读模式
谋学网
东北大学
4 Z) s" H. X0 g2 }11春学期《数据结构Ⅰ》在线作业一+ B4 z; _- N. E. P4 X
单选题
1 t' {1 @+ m( C& c7 ~& ~% ]1.假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为1 V2 v. L& g  m" |* i6 }
A. (rear-length+m+1)%m) N9 g+ p2 P' Q; \
B. (rear-length+m)%m$ l- T. a! y- C- S6 i
C. ' E7 B' M& f4 m. c
D.7 t: S; h* k  {7 Y
答案:B9 f$ z: ?2 \6 M/ C! v3 x% }" O3 l
2.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为: @; Y( ~. B, E1 y8 K; ]
A. 图中每个顶点的入度
3 Q0 e( C+ y3 YB. 图中每个顶点的出度
! ~: O5 _  D1 }5 R+ v0 sC. , E8 r& r. {, T& Z6 ~" G
D.
: ^7 w$ a& e* [9 m答案:A
( K3 I! g8 ^4 U" H: Q5 n+ ?1 x3.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为
( h' X, E  c) p2 a/ X3 k, xA. 48
2 g; F" F# K8 b7 k1 x3 |B. 49( A( H9 c' n1 i1 W' \7 o; p' h
C.
7 `3 r- t' |4 Y/ A) FD.) o4 J$ [4 l. m; n6 Y
答案:B' ~% I  U  R: f: [' y+ R1 y" Z
4.下述编码中哪一个不是前缀码4 A: ?& v: s9 r' Y4 ^& t4 m" s9 o
A. (00,01,10,11)
* j/ l$ {& @5 K4 CB. (0,1,00,11)
' X; Y4 s' z, w) _+ BC.
2 w# Q8 q' W/ C1 SD.
; c5 \1 ~/ `9 M) g  X# |- T& s答案:B, ^( K2 J1 R, d5 N# T
5.对于含n个顶点和e条边的图,采用邻接矩阵表示的空间复杂度为) B. q7 _3 w! C! l) U5 M* F! K$ m
A. O(n+e)
8 ]! q) n: D# E0 U. T; [( g) YB. O(n2)( ]" ]7 W& m/ l9 O+ y+ B* {
C. " ]2 M# Q4 V$ B+ X8 {7 K6 W4 H, ^% D
D.
1 U( V  ]: p9 L- R/ w答案:B
1 }9 z/ O" {  n+ M& o( E" r  N6.采用ISAM或VSAM组织的文件是
! M) G6 n5 h2 R, {* A: e5 yA. 索引顺序文件
" m3 i% f9 I3 x- a0 oB. 散列文件
3 l+ M8 R5 f: Z% ?C.
4 W& q( s. i2 I6 B. ^" Z' t7 _- PD.. ?7 Y8 J! ]  R; s5 p+ m8 S7 i: O
答案:A8 `" J4 X5 ?( K6 ?9 _$ W  {
7.设计求迷宫问题的路径算法采用的主要技术是2 c! K9 N& {  t
A. 分支限界法
0 l( c& `% I0 A5 n  KB. 分治法
& p5 D4 o' i( T% UC.
# r) G3 j9 M% ?/ P6 R. UD.+ ^9 e$ b$ a% u
答案:A1 W' {& q' [/ G, J7 z6 P0 j; ~
8.设计深度优先树算法采用的主要技术是2 f- g! B! o. {& [$ k8 P4 o
A. 回溯法/ y0 c' G* O' R* O# {+ z( x9 R. C
B. 贪心法% K- W9 |; u: M
C. . A# d& l5 w! Q6 `
D.
0 k$ N/ \# z$ K+ p2 b( Z答案:A1 a9 |" c1 R( p, e" h0 T4 X8 Z$ b, `, u* b
9.对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标为- j' s9 a' U! ^7 J6 m$ q. v
A. 9,5,3
! }7 G* i  ^2 D$ [, |B. 9,4,2,38 S  l, O, w" u! W( @% o% H" A
C. $ U$ Z8 w6 J" @* D* N9 m/ T/ I* P
D.
' W- Q- ]+ {1 B% D! K答案:B
8 o# {2 a# W) H4 S: H! s10.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是
& C! h+ y$ ?# i* q" L0 j6 z/ O3 }' DA. 强连通图
* {9 C; ^/ R8 G1 ?  \B. 有向无环图9 a! U/ E) _! Y3 n. y( n* w
C. . n% T; S+ G2 M3 w
D.  d6 z6 p) o1 m$ f
答案:B5 j( j& `0 Q: w9 q
11.解决图的最小生成树问题的prim算法,采用的技术是) C( R7 n, K; f; d' Q# Q  O
A. 动态规划
% O+ M9 f+ ^' Q- ]B. 贪心法
: X7 O  J( l- H, [3 R. uC.
: d3 v# x0 ]) T; z3 ID.
; m4 }) w& j; b/ u6 a答案:B! Z4 E3 i* I( ~% a6 F
12.设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为+ s- S5 i+ B) J
A. 4$ I+ t9 x' i$ |) s3 U$ r3 v. F" q# f
B. 5
6 Y  e# j0 d. Z3 w3 UC. 0 D1 c  R7 o+ F( K7 j7 Q
D.
8 d0 R9 `1 a1 t- I* h! q答案:B
6 J( ]* E9 U* P" n8 d* k13.为便于判别有向图中是否存在回路,可借助于
" i$ C( t4 ^1 B# GA. 最短路径算法
8 [4 j( w; D1 C- `- ~% M9 lB. 拓扑排序算法. |1 Q! R+ h. i- R- W6 s/ l0 [7 ?
C. 8 B: y, k6 o) p! m" H
D.
: j; l! _: P& P: h# |7 R. U0 K' y答案:B. m) |' M2 O. F/ l7 I8 @' p, |$ F. k
14.n个顶点的强连通图中至少含有( G5 h: z, U2 Z( I0 s3 ~) \2 s
A. n-1条有向边  _5 X, B- a* o0 H3 Q5 R
B. n条有向边( U; g5 T, ~( |6 [8 x; p
C. ( T) N* f! }/ I" r7 w
D.& f9 W2 T8 [, c6 W  {
答案:B
# X! a- V' e3 [2 z' i2 g+ F" k15.设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是
. x! C+ C5 @, s+ v" ]A. 2
" U2 M, e  K2 S* \B. 35 x: A' `* P2 r2 e# F
C.
. H" l0 x/ F" ?) e7 M3 F; {D.) R3 u- w3 y/ h2 t2 }" j9 P
答案:B( j3 p8 S( `# `
16.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是3 C; |# _# i* ^+ a9 w+ P! n/ a
A. A,C,D,B
3 W9 Q. g) k, U# N% pB. D,A,B,C8 h+ L+ K' X$ a2 O2 E- p" q
C. * X3 @" P& {9 ?1 B* f6 J
D.
4 m6 k: J' T- y( G: N0 A答案:B
  E' \& {+ ^3 L( o) ^" n17.引起循环队列队头位置发生变化的操作是5 t6 o) C6 {6 H- u
A. 取队头元素" M# P2 }& j0 K- z
B. 取队尾元素
2 ]1 |3 p8 ~% v) m. [0 [* n* B! DC. / A$ X; R8 y/ @7 P+ g; U9 }
D.! T/ b" V- c1 a; T: n* ^
答案:A! L9 {5 h& o7 G. }$ F& O: E! p& W
18.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是
- ]( G- V+ Q5 W/ v7 UA. 队列" x; u- g' V( }3 o$ k
B. 栈
% \6 s0 @& b: ]  w( u- _8 jC.
* p* {, I# s- X7 P+ sD.9 I5 v  W' F3 ?6 ?
答案:A; K3 f- f  z$ X: ^8 l- W( N
19.由同一关键字集合构造的各棵二叉排序树/ M9 U% N/ x0 Z8 @( |7 K# a9 i
A. 其形态不一定相同,但平均查找长度相同. x$ r! [2 \9 w; G3 J
B. 其形态不一定相同,平均查找长度也不一定相同& ^) b/ M7 F8 e7 \7 u
C.
! T' O! K& e/ y& aD.
& Y( |  X1 {5 S' t答案:A
: z. D% W) o( P% ]; t- ~20.下列序列中,不构成堆的是) q5 P1 R! G8 y4 h
A. (10,9,8,7,3,5,4,6,2)  K" o3 v6 L5 k0 _
B. (1,2,3,4,10,9,8,7,6,5)3 R; W( j/ Z9 L
C. 9 ]2 X4 z2 N6 \" {* m# M8 `9 }
D.
! J& V8 P2 G7 y  d3 O2 s, [8 v答案:B
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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