东北大学15秋学期《数据结构Ⅱ》在线作业1资料辅导资料

谋学网

15秋学期《数据结构Ⅱ》在线作业1
9 w, k. t8 `# J: h      
+ x) o; k+ b7 [, U$ Z5 g单选题


一、单选题（共 20 道试题，共 100 分。）
1.   
- w! m: l$ |2 j8 l( U- d在下列存储形式中，哪一个不是树的存储形式
  \. H0 P$ y' N' l3 q9 B   
: q3 P- A% G% ^4 K7 d* ?) c. 双亲表示法                     
. 孩子链表表示法
9 f# q, K5 A$ N1 V2 m  Q$ I  
+ M! ?1 f  c; u5 A, }.
孩子兄弟表示法                  
.
4 P/ @8 _. O9 f5 B4 e2 V顺序存储表示法
-----------------选择：      
* Q' M1 g) u+ P5 v' N% [2.   
当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
     
. 左子树的叶子结点               
. 左子树的分支结点
5 W8 W& V' S, q# e7 A% m   
.
5 C/ V' d/ A2 J  o2 o右子树的叶子结点               
% r6 U9 X; ]* D3 h4 }+ ~9 f6 l. M9 n8 m.
9 Y) w0 C. T6 Y. |/ `8 p右子树的分支结点
0 t" b- k$ J/ k$ S9 q5 I-----------------选择：      
/ s0 `/ m" H* [3.   
多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
& ?/ ^" I4 d- L! O6 m+ ^.
3 D: L+ e0 d; i% X7 U1 F( A0 z: ^数组的元素处在行和列两个关系中   
.
+ A; G8 R. \" N3 o) V9 U数组的元素必须从左到右顺序排列
.
数组的元素之间存在次序关系      
.
7 t/ B% J' e7 i8 ?# X8 p) o数组是多维结构，内存是一维结构
-----------------选择：      
4.   
$ ~2 S3 `- a& M# l! N下列序列中，不构成堆的是
.
. t8 J3 y/ }+ z% V, x+ i（1，2，5，3，4，6，7，8，9，10）
+ P( _' x+ {1 Y, r4 O$ u; v+ l.
（10，5，8，4，2，6，7，1，3）
.
（10，9，8，7，3，5，4，6，2）
.
/ h5 J% p* R9 b- P6 |, q( A（1，2，3，4，10，9，8，7，6，5）
6 o0 v# P6 p) I* A  f7 A-----------------选择：      
5.   
如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用
7 ^# X5 u2 Y2 `5 O5 N   
.  深度优先搜索算法               
.  广度优先搜索算法
   
$ m. ]* A$ c5 V' y+ ~7 w.
+ d4 Q( q% {; ]& f求最小生成树的prim算法      
2 }9 W8 D6 ]0 W0 J5 b.  拓扑排序算法
! n) ?% k8 [+ U' q/ J-----------------选择：      
+ I. H% S  z0 T* N7 R7 ?$ D6.   
5 n+ u6 G# ]4 Q0 G0 f下列陈述中正确的是
      
% {+ K/ M; d: d2 N. b% M. 二叉树是度为2的有序树
( G" e, ?7 u' k- \     
.
4 x9 h0 K. Q/ _6 S3 _( }  O      二叉树中结点只有一个孩子时无左右之分
! N! ]" |) R* G7 M: y# t     
& E  u! C% X. D- X, P# q.
3 Y4 R( Z8 H+ p      二叉树中必有度为2的结点
) G! f# y/ D* B& `' q% Q0 O9 z$ I% j     
.
  
8 I$ n. [) N% d# U- d* L二叉树中最多只有两棵子树，并且有左右之分
-----------------选择：      
7.   
二维数组按行优先顺序存储，其中每个元素占1个存储单元。若［1］［1］的存储地址为420，［3］［3］的存储地址为446，则［5］［5］的存储地址为
1 [% B. c, H+ j5 }$ f. 470
4 x" W1 j; D/ a6 L. 471
" {3 G$ W- E/ O! {  y) }: [+ R. 472
9 Z1 m* K- u/ E9 M. 473
-----------------选择： 谋学网www.mouxue.com     
8.   
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
/ I4 g" @, U( i% p) z* D   
.  O(n)                           
.  O(e)
   
.
0 V) m0 {9 J) r9 hO(n+e)                           
& k6 _- f5 J9 ^# q3 V, Q$ [) S.
O(n2)
/ k& p1 a! @8 U  [0 G1 ~-----------------选择：      
9.   
若要在单链表中的结点p之后插入一个结点s，则应执行的语句是
& W* S  f3 M. r" k2 J! |# `      
. s->next=p->next; p->next=s;      
& }4 D# i) J5 J. \% G. p->next=s; s->next=p->next;
      
.
! E9 b& l4 w, l+ }/ F4 |1 pp->next=s->next; s->next=p;     
/ R. `% j4 ~4 o* L. y.
s->next=p; p->next=s->next;
# q1 ?4 i, I$ q0 K+ \) X0 S. e-----------------选择：      
! g# B2 N( l" O- K7 d10.   
5 H# Q& u) I6 H, n& d) A在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
. 1
1 i. @/ {- ^+ V( B# Q3 \* C# _; q2 r1 k9 C. 2
. 3
1 m9 j! c" E) {. 5
1 N/ D1 {4 x1 U% f8 B0 O-----------------选择：      
% _% P) U( [5 m& ~! W11.   
1 o+ Q7 G1 B" p如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
   
1 K" L* ]/ n2 B/ p.  有向完全图                    
.  连通图
  
.
强连通图                     
' W7 K0 U" A8 h8 ]' @.
, d% V1 ~% o+ W, Q& h 有向无环图
" b1 V/ E4 A: J4 s0 Q; N-----------------选择：      
/ ]# h3 U4 m# ~0 l! D6 U# D12.   
文件中，主关键字能唯一标识
   
. 一个记录         
.  一组记录
0 Y- j  [% n# n+ ~   
.  一个类型                     
8 N, q" U9 u1 L' j# V7 M/ C" c! L.
一个文件
-----------------选择：      
13.   
& g( W: {' A1 f/ S, s引入二叉线索树的目的是
  
+ v  B7 ^% e4 N& h* Y  L# z- d: `. 加快查找结点的前驱或后继的速度   
  
.
为了能在二叉树中方便的进行插入与删除
   
.
为了能方便的找到双亲      
% Z5 `3 w7 ^5 f. p# r( e* U
; m: p; V+ J6 T1 ^1 y- ?0 v: c.        
   使二叉树的遍历结果唯一
-----------------选择：      
14.   
# i$ t; l% x& W) g' i如果将矩阵n×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((11,21,…,n1),
( 12,22,…,n2),…，（1n,2n,…,nn）),并且可以通过求表头he和求表尾til的运算求
0 q$ Q( U% ~1 ]" n  j1 v7 c, F取矩阵中的每一个元素，则求得21的运算是
2 u! ^: P! _# B( x. S* M, V# [   
.  he (til (he (L)))         
; y8 C) k; T, S( X.  he (he(he(L)))
   
1 ^. k7 E& E* M; }' _1 i, p- }.
& X" t7 r# S: p* @$ b til (he (til (L)))         
. V( h, b: ^( |( A% ]. v6 _.
he (he (til (L)))
5 I) A- l# m  G- D-----------------选择：谋学网www.mouxue.com      
! y9 t4 H, H* L1 N+ g15.   
树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
# R6 H6 ?' a$ H/ ~         
1 O. s- y4 o* g! k: j+ o. 树的后根遍历与其对应的二叉树的后根遍历相同     
. 树的后根遍历与其对应的二叉树的中根遍历相同
: ~$ g/ ]* j' A4 m. 树的先根遍历与其对应的二叉树的中根遍历相同  
.
; Z( a4 _. N; W6 Q9 |' u以上都不对
  o+ w! E/ L3 F0 G8 U$ `-----------------选择：      
1 H) E1 z8 B8 K8 y, u; R7 b% L16.   
4 m7 c) t6 @3 Q/ j: ^' k/ \% v& Z栈的两种常用存储结构分别为
.
/ b' e3 l# X0 W+ t- F& S. e顺序存储结构和链式存储结构         
, g. v; T! {( Q* E.
5 \3 t- K2 q5 ^顺序存储结构和散列存储结构
.
' g  d: U" e8 |. v. b" G4 t链式存储结构和索引存储结构      
6 G/ y1 l8 |1 ?: D. a2 r; M.
链式存储结构和散列存储结构
; ]7 b* N+ o( `6 x-----------------选择：      
17.   
6 h9 j3 G7 F+ ]+ n, G, R  v- g! Y2 D) _# x二维数组的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素[8，5]的起始地址与按列存储时起始地址相同的元素是
      
. [8，5]                     
. [3，10]   
, \6 C# ?) F! r; ]: z' I.
) ]- G( k; Z  U5 _[5，8]                     
9 F3 w/ z: h; Q2 w; J.
[0，9]
4 G9 f$ \" \/ I5 v8 [-----------------选择：谋学网www.mouxue.com      
18.   
由同一关键字集合构造的各棵二叉排序树
$ L; R; R8 s( D! T3 E  ]     
.  其形态不一定相同，但平均查找长度相同
# h6 l5 G+ [0 r8 D- q: A/ ^     
* K$ K1 L9 `+ Y% h! F# ].
- D1 ~- A" |7 K1 D其形态不一定相同，平均查找长度也不一定相同
   
6 i/ E+ W% ^/ r, V/ Y% u8 ].
. T3 a$ M6 U: i7 |) Y 其形态均相同，但平均查找长度不一定相同
   
.
其形态均相同，平均查找长度也都相同
-----------------选择：      
5 H( ]. T1 Q3 Q$ r19.   
* E! g! W$ d9 b3 h: e) W0 f LV树是一种平衡的二叉排序树，树中任一结点的
   
.   左、右子树的高度均相同         
   
.
左、右子树高度差的绝对值不超过1
   
.   左子树的高度均大于右子树的高度  
  w! x" R% Z; ?1 F$ H   
3 O8 p) V6 V" p  p% B.  
7 b& d! C& ~' F) |7 e   左子树的高度均小于右子树的高度
9 J+ C' ~! z+ A* J2 e$ Y5 [! |-----------------选择：      
20.   
( |% v* }3 S+ N% x以下属于逻辑结构的是
- l  R( K" [7 m1 t- I) K6 s4 D- w.
顺序表   
.
哈希表      
.
有序表         
.
单链表
0 m! |! p  w" g0 {-----------------选择：      

月色下的向日葵

OK，资料不错

shaliang999

资料不错哦，希望一直有这么好