奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2011-6-9 06:39:39 | 显示全部楼层 |阅读模式
谋学网
东北大学
7 @$ |1 v4 L: R7 [- j11春学期《数据结构Ⅰ》在线作业三
  e8 t% T6 Y0 E0 ~单选题% R. C2 }& F( u5 V! ^
1.在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是" K% i7 e, f- \; m5 U# V8 {
A. 访问第i个元素的前驱3 s0 E' k  H5 n- {* Y4 G: u
B. 在第i个元素之后插入一个新元素
& n$ P: ?  m8 r" o+ v+ J+ K' i" S1 IC.
) C$ ]8 k4 _$ kD.# A" ]4 D& b/ J( {8 `% W
答案:B+ M! m: c( g; P' N# U
2.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为& _+ |  v5 j) N* r' e; V, V
A. 数组的元素之间存在次序关系
9 N" Y& v9 ^; ?& b+ ^B. 数组是多维结构,内存是一维结构. H/ M# v3 X* N+ }; S
C. * k4 t0 M& M6 f5 Q8 I! N: y
D.+ G. o7 R* \6 h, l* ?) i% J1 |/ f+ P% q
答案:B
" o# _/ F, i, |9 I% W3.对n个关键字的序列进行快速排序,平均情况下的空间复杂度为
2 V( X# w! f8 v6 z* v1 a# dA. O(1)$ j$ f1 f- S1 Z' ^5 @1 h2 P. w
B. O(logn); I0 n" z, g4 U4 y0 v
C.
( u% e  S  r. W9 G+ g7 \  u& I7 hD.* S8 S+ N, @0 X' l/ Q
答案:B2 Z$ t& b" t( w/ a
4.算法分析的目的是6 k0 |6 W2 k5 W9 q
A. 辨别数据结构的合理性
6 v1 L; p; G: j, S; i5 HB. 评价算法的效率
6 i7 e: H' i/ ]5 \% P9 J  HC.
* v; Y1 w5 q# RD.
( j* g1 V7 H5 R8 h" D答案:3 \/ z. Y' K' X! T/ G/ D- R
5.设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是! l2 [1 V% }3 \* E+ S2 y
A. 2
) a- w. r6 X  d3 p  W- G) XB. 3
& s) x8 L! _2 |- ~/ @C. / P9 F- L: y% c8 t" z
D.
2 e, [8 k3 B! U7 ?% n答案:
6 t0 e6 o6 c0 }! w# F6.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为; Y+ _. a# R; C  Q# C7 R3 ?! b
A. 图中每个顶点的入度- B$ n" t( O, l3 E
B. 图中每个顶点的出度
& d( H; x( t* r8 pC. 9 V3 M* i( Z; L+ z; Z) p. @
D.& |+ D1 ^+ T+ Q, O) H, G
答案:, H! O3 m3 e5 V" \
7.栈是一种操作受限的线性结构,其操作的主要特征是
7 C( b9 G+ r  N0 o2 m! p  [A. 先进先出9 W$ H4 Z2 F0 I$ N. [, P/ n8 D
B. 后进先出
, E& w) L! @, x3 D' gC.
. M1 B/ W3 H& [5 ^) RD.) s8 m/ N! b6 z$ t
答案:
) g% r, y* O$ S: M# i8.ISAM文件和VSAM文件的区别之一是
. a: w9 z9 V" h7 X; l/ e* C+ z4 gA. 前者建立静态索引结构,后者建立动态索引结构6 P# f6 O4 n) g3 ]1 \
B. 前者的存储介质是磁盘,后者的存储介质不是磁盘
9 u- p/ B+ N$ G- O! P. vC. % ?) t3 `0 Y. B9 \" a2 e9 ]/ i; O
D.! j' ?) N- @2 }  X
答案:
# I  U7 T) [! ~6 j3 T- ?9.一个具有1025个结点的二叉树的高h为1 F% W# i1 ?" E9 [2 s
A. 11至1025之间
0 [- A3 j3 T! p& V" v6 z" XB. 10至1024之间9 `  {: V& J/ s! t
C.
/ x* B. E$ ]. }( e1 ]& KD.% H  i. ]/ r9 r! I
答案:
0 S9 N% U, C* l3 n. V( l+ a10.n个顶点的强连通图中至少含有
& o& s+ l  s  \, G8 g3 K, kA. n-1条有向边: ]% d! t5 B" ]
B. n条有向边
: h3 Z, L9 f/ `C. * I: h/ \, [. a% Y1 f# K1 ]8 \
D.
1 H1 L. t" \: l8 m答案:3 Q$ m4 D3 x* G! x3 `1 O
11.设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为
' n$ m6 Z' G7 o  d6 TA. 7
$ _3 c+ k6 K3 H5 a/ \B. 8
9 S+ S. I7 X& j0 @" h; uC.
. t& o( v- e: q: k3 F5 ~D.$ ]( w7 q8 H% m4 {. N- P
答案:
- e: s& L2 P7 _  c4 e* w: o12.判断两个串大小的基本准则是
( d4 Y2 |0 B: ^A. 两个串中大写字母的多少
: c8 H! z  o8 aB. 对应的第一个不等字符的大小* R  E- [: R8 ?: C0 |( J- B
C.
, Z' P! W. F3 B! z9 f- _2 `' VD.
. N& b2 L- R' e! Z' g答案:( E- G; c3 e9 j- q0 o# p
13.下列陈述中正确的是
% g" K; y1 v& P8 d6 C1 R2 C2 FA. 二叉树中必有度为2的结点3 r) }% I$ k* y% j2 n, i
B. 二叉树中最多只有两棵子树,并且有左右之分
  ~8 L2 R& @% K/ N" m' b# y" J0 AC. $ X! z, i+ G; N; w% b4 k) C
D.
$ R1 j6 A0 o& p! M7 {9 C答案:- x, I9 h) L' J) g5 S
14.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为. g- G5 o4 {4 @4 @& o3 D
A. 11+ Z: p( r4 V! l+ _
B. 186 p. H; K3 Q4 N5 D" d
C. % X9 p3 j; i8 U, s
D.+ g0 L1 E% P+ ?6 z+ r( L
答案:
- p2 X' w4 I/ i- @7 W6 J3 ~: v/ m15.如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用4 `% r8 O" G1 B4 E
A. 深度优先搜索算法
1 g/ V/ D7 M3 s% ?B. 广度优先搜索算法
/ B0 y4 H* x/ uC.   B1 X- {" d( H: X9 \$ U$ ~+ a
D.
% e( A1 p3 a7 p+ P$ [) Z答案:
( N& O  K: J9 U; h16.已知循环队列的存储空间为数组data[21],且当前队列的头指针和尾指针的值分别为8和3,则该队列的当前长度为
1 k# c6 P4 l2 n4 n: k! dA. 16
; S/ t7 k) D- [+ IB. 17/ D+ P4 K( ^- g- {' F3 Q% L0 O
C.
; `: T! P5 Z, `D.* T8 T1 \( ~* p
答案:
6 i7 Y2 s$ J8 I/ ]& S1 o17.关键路径是事件结点网络中9 b# N( A8 T# v+ [
A. 从源点到汇点的最长路径
% F& y0 d* S3 I" b) D9 m1 ?; ~2 v- pB. 从源点到汇点的最短路径
- [7 A! K+ B9 B5 w, qC.
, i. q3 h6 r0 G4 v+ ND.* e5 _4 t) N% a4 i
答案:
" R( f  Y" J3 O7 G0 f7 _18.计算机识别、存储和加工处理的对象被统称为
' f# ]5 q9 B9 `  }. d; [  d( R9 F' hA. 数据
/ E0 _$ L  {1 j& zB. 数据元素; {- k! t5 \4 Y8 y) _
C.
8 v! }/ e% m+ a2 D7 cD.
% `6 Z; e/ W) ^+ f) \# m3 E6 V答案:1 p6 C" ~* C* z+ ^/ A7 h
19.已知二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为" c% x' W2 t* V7 v# Z
A. DEBAFC
2 L6 M( p( R! B6 @* ?' jB. DEFBCA: G# S1 @1 U. ~: e( [
C. + C- n9 ^# w  T( P3 K
D.
3 ~2 F$ W3 f. x" ?; i' D0 R! M7 Q4 E答案:0 L: r2 Z$ \/ _3 T- A& `
20.设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为6 D6 R! W& q5 ]# L
A. 41
0 u: O7 \8 n% eB. 62
5 s$ u; @: [2 V. t4 Y7 r! U, ]C.
! v/ U3 j5 ], [/ i2 g0 {D.
; U& P9 |: `" J答案:

本帖子中包含更多资源

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

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

本版积分规则

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