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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

[东北大学]20春学期《数据结构Ⅱ》在线平时作业2(参考资料)

[复制链接]
发表于 2020-3-1 16:11:01 | 显示全部楼层 |阅读模式
谋学网
试卷名称:20春学期《数据结构Ⅱ》在线平时作业2& y2 w) ^0 |! s. V* Q4 t1 v
1.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是9 j# G% [1 N5 C' O0 s
A.O(1)
$ y' Z! m- o' x3 t3 M, X. WB.O(n)
/ ]+ m4 d$ d9 O( s8 EC.O(nlogn)
7 T  M- d; ?+ i# S; h3 }D.O(n2)% M' Y  ]& w5 |3 @  E. F) [, a
资料:-
/ q3 V+ M/ q7 j/ f( q4 ]' Z7 z4 M& ?# l9 v4 B$ ]/ o  ~0 s6 ]& Y& \
2.下列程序段 for(i=1;i=n;i++) A[I,j]=0; 的时间复杂度是
1 J/ t" T  v; o. S% m# z1 GA.O(1)$ {) B! U0 M$ a1 v# u: r
B.O(0)& o3 X  ^$ h  E; r: ]
C.O(1+n)
" ]7 ~( ?& b' `D.O(n)
" B  |2 a1 a* G. H* h5 \资料:-6 p  F7 n+ b/ m7 C
" q6 I& B) ^- l. ^4 M
3.可有效提高次关键字查找效率的文件是
5 `4 |  A- L6 s2 z* u+ V7 X6 m; y( nA.顺序文件  ^( B7 p, I# N& G+ I$ S+ t
B.倒排文件* p& J. I8 V; t
C.散列文件/ P6 r' `) E" A2 w) F; R- S. J
D.VSAM文件
1 K7 y+ n+ b" Z2 g资料:-
: c6 ?6 ^3 }$ y1 q& u) X
5 \9 r3 N8 k4 F4.for(i=0;im;i++)        for(j=0;jt;j++)c[i][j]=0;for(i=0;im;i++)for(j=0;jt;j++)for(k=0;kn;k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];    上列程序的时间复杂度为" g; B3 q4 B6 k- o
A.O(m+n×t)
5 C3 _7 X8 Q4 {( n) gB.O(m+n+t)0 o0 u) L7 A; E  H# e
C.O(m×n×t)
. @6 D7 C4 O$ HD.O(m×t+n)
8 E3 r& \) Z. ]& X' U( ]& k0 \8 ]( q资料:-9 P3 j0 q, _; S- k/ w
) s5 X- `% @9 o3 U! U
5.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系
5 S% e; r' ~8 o5 Z% LA.不一定相同
% r+ O" S; L, hB.都相同
7 B! |  _  p; r6 i/ C- WC.都不相同
  g7 V' R, @2 F& [D.互为逆序. ^' e1 X# m; m. j6 _
资料:-2 O* s9 l! g% N6 z( h# M* O, ]
% T8 b; H7 j2 _% l
6.树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是% O1 @/ L+ ^% Y" ?/ I9 v( r# S# w
A.树的后根遍历与其对应的二叉树的后根遍历相同
4 N3 J' Y* Q  \" z  TB.树的后根遍历与其对应的二叉树的中根遍历相同
; C# C, x3 O/ xC.树的先根遍历与其对应的二叉树的中根遍历相同' |( p+ D' W% u4 r! w! |! i$ Z
D.以上都不对
, B% B4 W/ @+ S5 ?% k资料:-
" T' u( V6 O- g, U8 o1 L) B' u/ \4 _+ U* w( C
7.要求具有同一逻辑结构的数据元素具有相同的特性,其含义为% {$ M6 q" C- |1 D
A.数据元素具有同一的特点
+ g( ?' M; A% w$ q" e* ^B.不仅数据元素包含的数据项的个数相同,而且其对应数据项的类型要一致8 k  Q% @* J! c. W5 `
C.每个数据元素都一样
9 h3 W* R$ Y5 }9 g' tD.仅需要数据元素包含的数据项的个数相同4 z/ N( ^- E) D1 U, ]
资料:-8 e. j* \7 N+ J3 Q! w

# d! t& c0 h6 L4 [! r! m8.当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为
8 {$ `* W0 o2 s+ lA.左子树的叶子结点
& `1 \# a: G& Y) S1 x, G- lB.左子树的分支结点: m/ T% I+ [$ a
C.右子树的叶子结点4 L$ M/ z4 U1 z0 l. ~0 S
D.右子树的分支结点
+ f: w( D* o: f8 M& Q资料:-* C7 {: C& @" J6 f
$ {2 s0 O. C% L1 T- ^: c" H
9.下面关于数据结构正确的说法是
7 ~8 {; f" n. b# N9 RA.一种数据类型
- a2 h" O9 j3 n) ]+ {B.数据的存储结构: P5 a: B/ W. i6 S, W$ Z3 }$ ]
C.一组性质相同的数据元素的集合) v. ^- t# T8 V9 s! @; P5 K
D.相互之间存在一种或多种特定关系的数据元素的集合( x6 m; k/ S9 P" u1 ?! B
资料:-
& F) ]) C7 D: o3 s  d2 j" u
/ }+ Q$ U2 h; b10.在下列各种文件中,不能进行顺序查找的文件是2 [3 j* F. D6 ~% V/ M
A.顺序文件
4 h  V4 K- ]( Y4 p7 aB.索引文件9 a0 v2 E* N; q0 J( N3 r
C.散列文件/ Y) `7 L9 U" V& f# k% w& ~
D.多重表文件
' H) n/ z7 `# ?( D" J  w4 E# {资料:-! J1 [2 d: `! z* x- G' ~* P0 Q6 p: r
5 C6 N. |/ a+ a$ S; T9 l& u
11.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2,V1,V3,V1,V4,V2,V5,V3,V5,V3,V6,V4,V6,V5,V7,V6,V7},G的拓扑序列是5 K1 M: I+ z5 @! P
A.V1,V3,V4,V6,V2,V5,V7; [" M! k8 F+ ]; o
B.V1,V3,V2,V6,V4,V5,V7: l7 W- Q' n0 N& h" b0 f
C.V1,V3,V4,V5,V2,V6,V7
  I8 ~- r: q/ k4 R- F5 S' GD.V1,V2,V5,V3,V4,V6,V74 l* [; T- E. l# k1 x$ x( e' H
资料:-
; O- o3 w! G. ~
3 v/ @5 B; q+ |: O  }12.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是* k& l) A& R# s: ~/ B1 _$ [7 {
A.队列
! l1 P% e4 T/ rB.栈
( }* A- `+ C$ L6 H7 o% sC.线性表
; L* G$ z7 Y6 d+ {$ O9 c- mD.有序表( \- T( @, k+ j; h2 T
资料:-
, d  }) _$ v+ G0 H7 H* V0 V$ K4 u$ G" S3 n0 R
13.某二叉树的先序序列和后序序列正好相反,则该二叉树的特点一定是$ r! {$ N$ _( k/ k
A.空或只有一个结点; P' A5 M8 z8 X( F$ |
B.高度等于其结点数
! Y# u; M8 Z: aC.任一结点无左孩子9 F9 H" S# J" ?8 ?3 V9 d
D.任一结点无右孩子
& s$ {2 ~! Z/ W) Q: K, s2 ?资料:-
9 L; g3 J% N5 s3 [& e+ ?
" _1 c) u: C3 [) k* o; F0 P6 i14.已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是9 u4 x1 S9 E6 [6 o: o
A.T[2]
9 B4 W, u- }( D/ v/ ?, t9 k" l1 WB.T[4]
5 x& y1 O) `0 }- X% Z  N# a8 @- fC.T[8]
& I% P' K; M+ T' nD.T[10]
' U4 g, r* N8 K: o9 A资料:-4 C4 F7 B0 C" m$ t. ]+ T; ^7 q& b

! N7 x& A) j8 C; b, p15.对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为9 b: l" U- n- v8 P. G1 z
A.39/15
1 v% i& X% s4 D0 g- {" g- QB.49/155 V1 T* A% j; \9 P7 K
C.51/15# S8 U7 C" l6 m4 Q( d; A; m
D.55/15
& J' i0 Y. M# L* w" S资料:-
! H! _1 p) r5 H  p- S. a3 ^/ L9 t) V- V& t8 @: N; @9 u5 @
16.在计算机内实现递归算法时所需的辅助数据结构是
, M( G% I1 g$ z" `A.栈( K! T0 n. _; e( M; L2 |1 T
B.队列$ @. s- {( E  P7 W
C.树
" O9 M/ T' r2 A; ]& iD.图# f9 x. X* n" s3 J" t
资料:-
( S7 w! D9 ~7 ~& i/ ?4 H5 N$ O$ S! }9 P4 W+ s
17.按排序过程中依据的原则分类,快速排序属于
! }7 S/ `$ `% }! G0 V: ]+ iA.插入类的排序方法
  u; H1 ]' r3 r: G3 w" mB.选择类的排序方法
6 ?/ ~; x/ T( H; B( |7 }# E: aC.交换类的排序方法( m  T. N% {+ B  f- c& K* N
D.归并类的排序方法' o1 |$ Q, m3 t. N
资料:-- c  ?$ m, U* G1 x+ B
/ b" ~. j6 @/ y) H9 F
18.顺序存储设计时,存储单元的地址7 k% R* ~! O- t4 _0 }) G
A.一定连续
; `$ w' h% Q( u+ _8 [6 W& i& CB.一定不连续
6 r% E7 ?6 {5 i, UC.不一定连续
5 H3 \$ @5 H3 mD.部分连续,部分不连续& _8 n9 X1 _" z3 T9 Z( p4 i
资料:-
% I6 B% b! r/ l4 ^; a1 {7 u# G; C$ ^
19.从逻辑上可以把数据结构分为两大类,即
2 u2 d% a5 R7 ]& L7 @A.动态结构、静态结构$ o5 E- {' [2 _8 n0 I
B.顺序结构、链式结构
" e4 j2 T. C% b& lC.线性结构、非线性结构8 |9 ]' z6 U  T% s4 e2 t
D.初等结构、构造型结构( [5 }" k% M) C* t/ G, {5 \
资料:-. F+ r0 \- }6 O2 D9 H3 _' B
  F3 }2 H" i) d2 V+ W4 O- j
20.在一个单链表中,若删除*p结点的后继结点,则执行操作
# C. r& M( G8 m- n6 a! XA.q=p-next;p-next=q-next;free(q);
) l& o- `7 z% k4 k) Y! z: UB.p=p-next;p-next=p-next-next;free(p);
  f' T2 M" O8 u/ P( OC.p-next=q-next;free(p-next);0 i" b$ [; g, V$ c' ~
D.p=p-next-next;free(p-next);9 P5 }0 U& |' D# D6 @8 K
资料:-  u( e6 ?; e1 I
( x+ {# ?& E: Z) s5 o  [7 J8 T

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2020-3-1 16:35:54 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2020-3-1 17:02:08 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2020-3-1 17:22:19 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 08:24 , Processed in 0.103675 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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