四川农业《数据结构(专科)》20年6月作业考核(100分)

[复制链接]
查看5 | 回复0 | 2020-5-10 00:32:55 | 显示全部楼层 |阅读模式
【熊猫奥鹏】-[四川农业大学]《数据结构(专科)》20年6月作业考核
  d; n- a3 Q# B6 l1 _$ V: |试卷总分:100  得分:100
% @6 c9 i$ M, \% _第1题,一组记载的关键词经一趟二路归并排序后得到富含5个长度为2的有序表如下:[25,48],[16,35],[79,82],[23,40],[36,72],在此基础上按二路归并排序方法再对该序列进行一趟归并后的成果为()% H6 x$ b' e" @" S) f, x" `
A、16,25,35,48,23,40,79,82,36,720 |9 P# Z4 H2 P, u* v
B、16,25,35,48,23,40,79,82,72,36; r. q9 F3 m' G0 V
C、16,25,48,35,79,82,23,36,40,72
8 \/ e2 g: s& C+ j3 OD、16,25,35,48,79,23,36,40,72,82
& B0 K+ \- F& }正确答案:
1 c0 J; N% j% B: {+ D第2题,顺次在初始为空的行列中刺进元素X,Y,Z,W今后,紧接着作了两次删去操作,此刻的队头元素是()
: }" {4 @# v" }0 X' p, uA、X
$ N# r; B, z; M7 ^' z' P& RB、Y
2 o3 C& v' j9 N2 U8 x  ?; UC、Z) o' I' _* L+ j
D、W
  u) A4 h" d. C* Y1 m) ?7 g正确答案:, [9 i; O% h; I: t1 Q1 E
第3题,一个关键词序列为{46,79,56,38,40,84},选用疾速排序以坐落最左方位的元素为基准而得到的首次区分成果为( )+ U& P6 |( e1 {! Q: `
A、{38,46,79,56,40,84}! B+ `6 [% x6 |. [+ T: e4 L
B、{38,79,56,46,40,84}
; i$ T& H& o3 i$ m3 i* GC、{40,38,46,56,79,84}
& s6 y) ]1 l4 d, k; B- JD、{38,46,56,79,40,84}
7 |, @8 P( f* O5 z5 W正确答案:# w) v) e* M  J. z1 r: J0 z
第4题,与数据元素自身的方式、内容、相对方位、个数无关的是数据的()6 [1 s( I. X+ v
A、存储结构
( B% w$ M; |0 T  W3 u7 OB、逻辑结构5 j6 h5 y! G+ A- j
C、算法3 s, L1 Z$ s; I2 \0 G2 V! p
D、操作
) t- e, e; `8 n. G0 v7 A; E0 A/ Q正确答案:
" A  r2 U0 ^2 z3 ^: G% U0 U第5题,下列存储方式中不是树的存储方式()9 [1 J  w/ z5 a5 ]4 }# S
A、双亲表明法1 _& b/ L% L+ J
B、孩子兄弟表明法
/ F5 }2 A" t+ \5 r. ZC、次序表明法" Y6 ?5 V% w) ?. S
D、广义表表明法2 k" R! R7 `; P2 ]- U
正确答案:5 X6 W" C, A4 H5 k* r
第6题,n个极点的有向彻底图中富含向边的数目最多为()
' e+ A! a& U% r% q. a# `/ }# H, LA、n-1
3 y0 E* x% s& `6 i" lB、n. a" V% Y+ A, }1 j5 B! J
C、n(n-1)/2
) k6 w" T. f& VD、n(n-1)
5 O. f  k$ N% D) Z, w) a正确答案:
$ B/ {6 ^. b, x& r第7题,对有14个数据元素的有序表R[14]进行减半查找,查找到R[3]的要害码等于给定值,此刻元素对比次序顺次为()
# q0 ~: R) e# h  {, W# Y+ [A、R[0],R[1],R[2],R[3], z$ T  }2 p: m
B、R[0],R[13],R[2],R[3]
: G+ N6 z0 d' j/ xC、R[6],R[2],R[4],R[3]! b- `2 ~& L; O" h  d: E! ^8 H$ u8 m7 O
D、R[6],R[4],R[2],R[3]; r6 r) [7 W$ G5 T- Y1 q7 L
正确答案:
8 s( S8 y1 U7 n# @5 f4 y第8题,假定一个有n个极点和e条弧的有向图用邻接表表明,则删去与某个极点vi有关的一切弧的时刻杂乱度是( )
9 F2 Q5 g# q' a* H% a- }A、O(n)! a9 [0 H* d  W3 W& x2 U
B、O(e)
5 M1 Q. d% d+ x! Z0 fC、O(n+e)) L2 X! A5 ?- Y) T* ]: J* C
D、O(n×e)4 x0 t( h: O( r: W9 d
正确答案:3 w. E2 ^$ L% ], G; y2 w, o
第9题,一个二叉树按次序方法存储在如下的一个维数组中,0 1 2 3 4 5  6 7  8 9 10 1112 1314A B C DE FG HI J则结点E在二叉树的第(  )层。  ~6 }9 ], P# M- Q
A、16 V) ]+ ]  V- G" w+ G+ Y
B、2. Z! b1 }6 o0 n
C、3
+ ^$ ?3 m) a8 R4 k8 a3 p) }" hD、4# E' M0 H. n, H% J
正确答案:
: _! d* d8 o3 N4 d# W& A第10题,设有一个10阶的对称矩阵A[10][10],选用紧缩存储方法按即将矩阵中下三角有些的元素存入一维数组B[ ]A[0][0]存入B[0]中,则A[8][5]在B[ ]中()
! J+ U* a4 T6 n6 T# M& l, ^! b4 cA、32
; |) t4 g+ v3 w  a# ~B、33
- ]$ H" r& Z% @- iC、41
0 ?1 G/ j5 K% [; h6 j6 N8 TD、65
' i# R1 ~/ |! h- Y+ \, \正确答案:7 }! _1 P2 L5 z  ]% g* i
更多答案请登入熊猫奥鹏(www.188open.com),用链表表明线性表的长处是()
; o9 h* K+ F4 {: R; U; h) cA、便于随机存取
5 `$ m; C' p, Q/ d' y. UB、花费的存储空间比次序表少" k/ y& D+ |) g5 `/ B  G
C、便于刺进与删去: i5 q( R9 b" ?2 q
D、数据元素的物理次序与逻辑次序一样
( H3 j/ O5 K* Y/ p8 |; Y' C9 Q正确答案:
& h3 }7 R1 c6 k9 ?第12题,设数组data[m]作为循环行列SQ的存储空间,front为队头指针,rear为队尾指针,则履行出队操作后其头指针front值为( )
, c! f7 ^" |4 e/ F/ q  D  ZA、front=front+1
' z  L5 M; h; ~1 E% fB、front=(front+1)%(m-1)
$ X) {, I1 H9 M, L1 i, ]. dC、front=(front-1)%m
1 X( F9 O4 f8 B# jD、front=(front+1)%m
" z8 ]0 A# i4 \! d# i3 Z* \- _正确答案:; @& l9 o* s5 e0 I' s4 U
第13题,若让元素1,2,3顺次进栈,则出栈次第不可以能呈现种状况()2 u; P* P' ^4 a. j% B' m  j" N( N8 Q
A、3,2,1) {( `7 X% `2 u* x1 J( p+ D* x
B、2,1,3
8 N' g3 e5 z2 I- f& [) e, y) ]) `% tC、3,1,2
( h4 z1 `; r7 {" s4 W6 _$ xD、1,3,2
! S/ A9 t5 ?5 a/ `8 [$ m9 S正确答案:
% Y; E6 z3 H  F: r5 h第14题,深度为8的二叉树至多有( )个结点0 \) j( d, i1 x2 \0 Y
A、7
: L; c  t8 E1 K* l0 b) u. b/ oB、15* |# u# }# D7 }7 y. U) N! H
C、127
- x0 p$ D6 [3 s8 ?) TD、255
0 g8 F3 h5 _- u3 d4 P9 Y/ y' m. ?正确答案:
/ v3 @6 P- `& I. {第15题,右图中的拓扑序列为()8 I- F8 T- D- ]: m0 o
A、C1,C2,C6,C7,C5,C4,C34 L2 c) r9 N1 P) M& ^6 @: ^+ J
B、C1,C2,C6,C3,C4,C5,C7
9 f' H) {( X+ ^! U# A5 OC、C1,C4,C2,C3,C5,C6,C7, E, H$ i7 Q% o9 v# F5 P/ T* Q
D、C5,C7,C4,C1,C2,C6,C3% W3 n; b8 q9 _$ Q! e; R/ j
正确答案:7 y  g" Y) I, u, P% C- `  J
第16题,AVL树是一种平衡的二叉排序树,树中任一结点的()+ Q, [1 a+ d, H
A、左、右子树的高度均一样
0 Z! h8 }) h6 m* l( N3 OB、左、右子树高度差的肯定值不超越1+ o- w4 T" |( d: r7 v, ~
C、左子树的高度均大于右子树的高度
9 Q5 J4 F# g, B, jD、左子树的高度均小于右子树的高度% {4 N' \# g9 q. {5 w' f
正确答案:1 Q1 D% }9 W+ M8 _: b
第17题,设某算法的疑问规划函数f(n)=300n2+8000n+900,则它的渐进时刻杂乱度为()
  B& ~8 g9 u1 ~+ s7 r4 aA、O(n3)
7 E6 q# Z6 b7 L% P1 XB、O(n2)
5 Y  Z: s- Y- mC、O(n)
0 y! i$ S% a* t( g# {. _D、O(1)7 H6 }& V1 T* Q7 t
正确答案:
: _, M- z- m) v6 H; \第18题,线性表是一个具有n个(  )的有限序列。5 ^- E+ ^  k, J" g! S6 [
A、表元素
6 A# U6 L$ k+ L6 @* c2 }8 }' o* l" f, fB、字符$ M. j+ R: I# r. q' v' Z
C、数据元素3 n  V6 }' v' s' m6 p. D  `
D、数据项
& Q0 R* N7 ~5 r- D0 |正确答案:) o- i4 k4 B1 ?; h: d$ v* e
第19题,对某二叉树进行前序遍历的成果为ABDEFC,中序遍历的成果为DBFEAC,则后序遍历的成果为()
* I# h0 o/ X+ H" GA、DBFEAC
. `+ `" s7 b  b& ^% v- MB、DFEBCA
, [$ d! V8 J: ?/ c- z& Q9 OC、BDFECA
6 L5 g# `2 I( B, r* I: S$ VD、BDEFAC8 k# x* G, \/ Q, X
正确答案:( b& y/ q4 |! ~
第20题,设有向图有n个极点和e条边,选用领接表作为其存储表明,在进行拓扑排序时,总的计算时刻为()/ I& e* ]4 r# s3 p& K
A、O(nlog2e)0 i. G- j: Z. g' G' Z- N" K
B、O(n+e)
; l6 O* }. \) a, n; a; }C、O(ne)
! d7 h7 T1 V, i; U: ?6 zD、O(n2); }, w: {0 [5 w, ?7 z7 B8 U
正确答案:




上一篇:四川农业《林木遗传育种(本科)》20年3月在线作业(100分)
下一篇:四川农业《林木生物技术(专科)》20年6月作业考核(100分)
奥鹏在线作业,离线作业,毕业论文,免费选题(包通过)。 联系QQ: 3326650399 439328128 联系微信:cs80188
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则