[东北大学]20春学期《数据结构Ⅱ》在线平时作业2（100分）

admin

资料来源：谋学网（www.mouxue.com）-[东北大学]20春学期《数据结构Ⅱ》在线平时作业2
. [: @! l* _/ n- Z5 P试卷总分:100    得分:100
第1题,在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
A、O(1)
% O. N8 [# B: ^+ |6 n. YB、O(n)
C、O(nlogn)
D、O(n2)
正确资料:
/ f+ F0 r3 Z0 Y5 ~) x7 f

第2题,下列程序段 for(i=1;i=n;i++) A[I,j]=0; 的时间复杂度是
+ p0 v3 h1 F) k- Y* F, m( LA、O(1)
; g. k9 ~( j: CB、O(0)
C、O(1+n)
. d1 \( b' o" `) y/ ?D、O(n)
4 b; J3 m$ m4 u5 }正确资料:
8 q' ~+ _* R+ z: v9 v" u+ @- [! b7 u
: u% r/ y4 X2 R* C+ c
3 P; ^, N! l0 T1 O: V3 n0 T第3题,可有效提高次关键字查找效率的文件是
( I+ \* c1 X' j  E$ @; fA、顺序文件
/ x1 G8 q5 A& l1 w3 \% p0 NB、倒排文件
C、散列文件
D、VSAM文件
正确资料:
) k0 F1 |  K  {. D

' y6 `) D9 i$ O0 U第4题,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］；    上列程序的时间复杂度为
A、O（m+n×t）
8 u+ G9 h8 u% m0 S/ lB、O（m+n+t）
/ h" v1 D$ m/ i" c8 i- s, uC、O（m×n×t）
D、O（m×t+n）
正确资料:


; ^: z# J9 v# V- f! N3 }资料来源：谋学网（www.mouxue.com）,在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
  }4 R4 k& s: ~A、不一定相同
B、都相同
, e* W- T, b* A0 [8 dC、都不相同
D、互为逆序
正确资料:
/ b- Z! P7 R6 v2 U0 z+ f/ u
; Q. I$ }. o( C+ c9 `
9 v4 c2 {/ Q( v, H第6题,树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
. l7 q' V. k+ V6 M$ }- \A、树的后根遍历与其对应的二叉树的后根遍历相同
B、树的后根遍历与其对应的二叉树的中根遍历相同
, ]  X! n& A- t* fC、树的先根遍历与其对应的二叉树的中根遍历相同
* Y0 @% N* d# L0 h4 r. G/ SD、以上都不对
正确资料:
5 F. d8 y) D* b: ]5 {
9 i! z* O/ T* j9 V' T5 p! t1 k
第7题,要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
A、数据元素具有同一的特点
B、不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
C、每个数据元素都一样
D、仅需要数据元素包含的数据项的个数相同
4 D7 h, K* r# t6 ~: G, @  A正确资料:

- Z$ f7 e' z* e2 w- q
第8题,当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
A、左子树的叶子结点
2 V; r6 Z% g/ }) ~B、左子树的分支结点
C、右子树的叶子结点
D、右子树的分支结点
; m- n5 m; P8 _% h4 d4 V正确资料:
- n) ]+ i* D( C. o' p

0 U. l! [% p6 V" t1 y第9题,下面关于数据结构正确的说法是
/ W* {8 s, L8 U) S; m1 x& e8 }A、一种数据类型
% X$ b8 d( R7 v' t9 i0 J) ^' bB、数据的存储结构
C、一组性质相同的数据元素的集合
7 n6 {( c! `+ R$ N( d1 fD、相互之间存在一种或多种特定关系的数据元素的集合
正确资料:


4 Q6 R8 N  o8 d( I$ i资料来源：谋学网（www.mouxue.com）,在下列各种文件中，不能进行顺序查找的文件是
& |. K$ M; Y8 F/ G, C/ WA、顺序文件
B、索引文件
& t. W# a. t, F% WC、散列文件
D、多重表文件
: `' B1 \' D: r5 n9 s正确资料:
* f4 u8 o- z- o# F. q6 |
$ g) j$ [8 t9 k5 N% Q
第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的拓扑序列是
A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
' `* M9 I# u4 sD、V1,V2,V5,V3,V4,V6,V7
正确资料:
/ K0 N( p' f5 [
) s  d( ^) C0 A  w
资料来源：谋学网（www.mouxue.com）,在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A、队列
7 r& G# d* t/ J# d& s+ RB、栈
C、线性表
  U$ ]3 N% t: _( `6 C3 uD、有序表
. ?' I( i% ~' i. L0 c, k/ D: \) c! M正确资料:

  u/ l+ J& G1 j+ j7 a0 E. F
第13题,某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是
% Y, T' Z0 G- T6 r0 z  J8 w) @A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左孩子
D、任一结点无右孩子
正确资料:


  c" M' z2 ]! ?* Q  X; I第14题,已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
$ d' s# a5 u! P1 fA、T[2]
B、T[4]
C、T[8]
D、T[10]
; t9 t. ]0 z+ y* q2 a" S' l正确资料:

' F5 m" V1 M8 G% k/ b/ l
资料来源：谋学网（www.mouxue.com）,对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为
A、39/15
B、49/15
; D8 J) @9 o& ]+ [C、51/15
D、55/15
. _" Z, C* E, B2 F) Q) I正确资料:

9 y, s  d; n4 Z/ H( ], [$ v
第16题,在计算机内实现递归算法时所需的辅助数据结构是
A、栈
B、队列
' F: L: Z* R' Z$ kC、树
D、图
1 w8 Y9 W7 d# z% Y3 w7 Z正确资料:

% f# c$ c8 f1 j$ S: B- Z  y* X
第17题,按排序过程中依据的原则分类，快速排序属于
4 J  @" `& ?" e$ J: n! d! WA、插入类的排序方法
B、选择类的排序方法
0 l) q2 _+ f" i) J4 A8 x, oC、交换类的排序方法
D、归并类的排序方法
# v# w6 N+ e$ A' s% L2 I% f: R正确资料:

+ G) X' `6 U9 S( u
. r$ j: @6 \# |4 q3 [% A2 d8 Y) J第18题,顺序存储设计时，存储单元的地址
" E! I" F/ A% @5 aA、一定连续
B、一定不连续
C、不一定连续
. `( `+ D" W& Z# }) gD、部分连续，部分不连续
& C! M9 F* j1 h" \7 q# V正确资料:
2 F: L8 X( @/ [% q

第19题,从逻辑上可以把数据结构分为两大类，即
A、动态结构、静态结构
! _& {4 q. U( k2 x  aB、顺序结构、链式结构
C、线性结构、非线性结构
9 F7 q5 Y- j1 ~& _; jD、初等结构、构造型结构
% P- l! U' e2 ~% w0 ~2 `, E正确资料:
, X# ?% ?3 d1 k, N, P
; U3 j+ e+ x1 B3 }/ K8 p
资料来源：谋学网（www.mouxue.com）,在一个单链表中，若删除*p结点的后继结点，则执行操作
9 f* O3 ~" C4 b& A  ?1 w  mA、q=p-next;p-next=q-next;free(q);
' r7 t9 a9 Q" kB、p=p-next;p-next=p-next-next;free(p);
C、p-next=q-next;free(p-next);
D、p=p-next-next;free(p-next);
. \: ^' V, G$ A正确资料:


& B8 E# Q" ]( @3 y4 M/ `0 k# u

& @  L. t- Z( x/ C
% i8 j. E, O8 t0 h1 z% u9 Y0 ^

* F. X* T5 x% y( A$ J
- ?/ l2 o. ]4 u: a  @  o
" A! V& `. S% Y
/ Y, |" L3 S0 Q, S0 I
) ^( m* g. n" Y% u

ueyye749172

顶顶，资料下载试试！

ertewrt

学长介绍来的