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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2011-6-9 06:30:45 | 显示全部楼层 |阅读模式
谋学网
东北大学" M+ J6 M' u) n) ?6 \/ C, _
11春学期《数据结构Ⅰ》在线作业一
+ p9 o" }; p0 i% d1 x6 ~单选
& O' e2 K3 K; k( [/ ~- d& I# r1.假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为
3 w. U  f  o% F5 @9 b  rA. (rear-length+m+1)%m5 @& P# ?4 U. ~9 l& i" a* B& a- a
B. (rear-length+m)%m1 h. q; U4 |- L
C.
, ^, C& `) i9 D9 U6 T! ^D.
! x% h+ K0 P6 U" l/ c资料:B. Y* d# P0 c) F
2.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为
; i% g& a$ H% }A. 图中每个顶点的入度- |# @: _; W6 ?& G' _  t9 L$ P
B. 图中每个顶点的出度
( \; P, E" ~1 B% G7 `: h: Z7 vC.
) K) r0 H+ P( m. ?# P/ cD.
' _' S0 H$ ^  Z3 c. c; R资料:A
8 a( r3 F' |; M7 q. t3.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为4 h- A- \% r/ |) O- U4 \
A. 48& }$ ?" O* a9 _# a5 _: G
B. 496 {2 X% j9 w& |: f" O5 }
C.
' D! M  }( R) m+ o- MD.
1 x0 ?+ Q5 v( B8 U资料:B+ Q. A' k; u4 g3 s0 J( v% E3 c
4.下述编码中哪一个不是前缀码  a6 x# x0 C# I
A. (00,01,10,11)
% P% Z; P2 F. ~+ C: [6 pB. (0,1,00,11)
9 ]6 ?. R5 M7 ]C.
  g# ?8 A6 g: G' E  `1 I: x. |D.. M( T& q# d7 a4 Y0 r: V
资料:B
' O6 d" o+ [) u/ l9 g5.对于含n个顶点和e条边的图,采用邻接矩阵表示的空间复杂度为9 i5 ^% _; j+ V( W6 s1 v
A. O(n+e)+ G$ M- T' L+ t3 R. o- M" l( ]6 u
B. O(n2): m* _" @; k: _6 P
C.
% a' \$ L4 e* t. {D.8 x3 Y! ^, N7 |5 k" i
资料:B
( B' b% V4 a6 w6.采用ISAM或VSAM组织的文件是# T9 ]9 U; Z6 I0 C+ b( [1 [
A. 索引顺序文件
" l# q% S# r; RB. 散列文件6 F4 v+ {+ i# P, x; s
C. 1 W4 T; ?- F8 |4 Z6 Z
D.
+ |7 ~: N0 U1 J. w% b资料:A  S. K8 V$ z/ e% e' y$ ]
7.设计求迷宫问题的路径算法采用的主要技术是
' ]) H7 Q! H( S* R$ YA. 分支限界法
' g4 ~; B) T5 t) n& ?B. 分治法* B  K6 T% k/ W: O
C. ) q8 s' w5 O3 \; q/ D
D.# G$ T8 V- D! |$ n% S2 Y
资料:A
: X: c9 @" g0 _' |4 z1 H8.设计深度优先树算法采用的主要技术是
% C+ y0 ^3 b& [& wA. 回溯法' F* K2 ?6 i+ D1 s3 f
B. 贪心法
0 n) \7 l* m% cC. % K8 \  T8 B  }2 g: P: {: {" ~
D." g3 i' x: f0 }. S6 P
资料:A
& {7 l, w& W9 f- r6 q9.对有18个元素的有序表作二分查找,则查找A[3]的比较序列的下标为
% X" B, a0 k4 j8 Q; G6 D+ lA. 9,5,3) ]+ d- d, R6 ~' X/ y
B. 9,4,2,3# f+ w4 i# K% i6 p! r
C. $ L! a) a6 F0 h0 Q( U, U! B  K' k
D.5 S( }) e% T* d7 X' |
资料:B6 J1 N0 o! F7 v. ?1 L. K, C2 V) [( g" s
10.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是7 q, w2 x8 D2 W) h$ F0 F1 w2 ~6 a
A. 强连通图
& t2 n* Q2 M: t+ g% C& jB. 有向无环图
4 V' ^! \, T- a# j# w: iC. . W& p- L% S3 T5 t: l$ {8 {
D.1 o$ z; B' T3 x0 G- {6 n
资料:B
6 X$ J+ R3 O$ P6 ?/ d11.解决图的最小生成树问题的prim算法,采用的技术是4 z4 `& C6 h- d$ h: T! k3 ^
A. 动态规划& a, W, ^9 `6 {+ {
B. 贪心法" t) ~* [# H5 ]! w! ~3 ~# h
C.
& _5 J  Q' a" _, GD.* o6 A2 P2 Y9 X2 s7 ~* r
资料:B; M7 N/ d2 G4 [' K7 @% ~9 e5 G
12.设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为
, J2 R) j3 G( h0 rA. 4
: f. G* d! k8 F5 u$ F+ u, qB. 57 z+ [0 S& Z5 L, q' s
C.
4 g' ~( S' K& hD.
3 R0 A( w' ~2 K1 c9 E资料:B- Y3 V& S9 f: h  l( r# A7 _/ j
13.为便于判别有向图中是否存在回路,可借助于
& N; R+ i: R$ r  Y# D& w: B5 E, c  FA. 最短路径算法
8 x* `) \7 h- {9 J: i) K: o8 n" FB. 拓扑排序算法
7 \$ R+ K3 r1 i& x2 C3 W- bC.   @. \2 q. U: R
D.
6 ^! Q# q+ q, A( l/ \- a# n资料:B
2 p9 l2 v0 W6 ?  m3 Q: E( \14.n个顶点的强连通图中至少含有' c4 Z, W4 n& [- U
A. n-1条有向边; P. x; k8 l. I! R% f
B. n条有向边
! u8 _; O& y4 W. w, f2 FC. ; K7 Y5 H9 o8 L8 C: c
D.% Q( Z2 v! H2 K; n4 ~
资料:B6 z2 l4 z; v5 i0 p3 `
15.设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是& Y& Y+ k' J" d9 R( \6 a
A. 2, X, a' f* T2 \( t0 W
B. 3
) e. i4 ]4 x7 K6 I) uC. + u6 p1 n9 Z2 j; w5 {' \6 D
D.: B7 G& y) p& K4 z8 R
资料:B( X' ]5 T, t+ ?( d
16.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是, \2 N  z' d, n3 {; l) @- [
A. A,C,D,B
7 _) s9 o* W6 f( mB. D,A,B,C! x2 B4 }( T5 p' y3 r& j
C. 4 @* T; Z& c5 ]
D.- T* [- x. X* \; S! R
资料:B
2 I/ t) U% V- d17.引起循环队列队头位置发生变化的操作是
, A$ ]5 y/ s" X  Y/ A/ LA. 取队头元素
+ a2 V0 `  x* `3 I3 U+ a+ L: DB. 取队尾元素+ s6 y" I- y9 G% I- o
C. 7 d6 S. S& c% U
D./ ]  I/ O9 S% L: f) O) E% z+ d9 d3 N2 ~
资料:A
, Z7 I3 k1 O7 G' |- @18.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是
3 T% @4 S/ m; b7 a2 v+ N  ~( WA. 队列4 V0 R- Q! J% c6 B" R, Y5 c
B. 栈1 j9 H( G& b: I: C/ O) L
C.
9 j) i8 I) H* _; }/ ID.2 p3 I! n4 W& ~/ w
资料:A8 t$ u0 z% C; ^* E  A
19.由同一关键字集合构造的各棵二叉排序树
: `" R& m6 R; W6 J: @& oA. 其形态不一定相同,但平均查找长度相同4 X' F9 s6 [  V) P) [5 n3 C8 x' z
B. 其形态不一定相同,平均查找长度也不一定相同
$ W4 J4 e( K* i9 `  z- QC.
. Q! F& Q$ Q. P8 [2 n) Y, m) J! T% CD.
, j6 f3 |0 ]0 G0 E1 q4 [资料:A+ x: j" }7 Y! h* V. u4 e# g
20.下列序列中,不构成堆的是
2 J! F8 A, A1 N+ }) lA. (10,9,8,7,3,5,4,6,2), \5 g* \9 K3 ]7 ]9 C
B. (1,2,3,4,10,9,8,7,6,5)# {" i; s) {; ]; T: y: Y
C.
5 b5 Y) H1 C8 ]0 S3 D( ?D.
. i5 V# o" O* s" _$ U  _3 n资料:B
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 19:04 , Processed in 0.100471 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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