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

谋学网

15秋学期《数据结构Ⅰ》在线作业1
      
3 c9 d6 H9 _; H2 {2 D单选题


一、单选题（共 20 道试题，共 100 分。）
7 {. v; Y- b2 h. e1.   
- G# v5 @) u; P! k上溢现象通常出现在
.
) U1 b0 }, U5 z. M顺序栈的入栈操作过程中            
.  顺序栈的出栈操作过程中
.
5 e  n7 C; x1 g4 _! N7 h- [链栈的入栈操作过程中              
0 T; ?  V3 N1 h.  链栈的出栈操作过程中
-----------------选择：      
2.   
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
2 K7 e1 r4 z- U# e     
.  不一定相同                     
; p0 l- w/ l& |4 P- _0 A.  都相同
   
) a$ _, [3 j$ \, Z.   都不相同                     
! k! M) o% l3 T8 `: l.    互为逆序
7 z4 ?4 V8 \+ J-----------------选择：      
3.   
带行表的三元组表是稀疏矩阵的一种
; K4 h, g* n2 s9 C! x7 n     
.  顺序存储结构                    
- A: a) a; i- O5 ^: [) `.   链式存储结构
   
.  索引存储结构                     
.  散列存储结构
( a* A4 b- Z# p, X5 `7 C0 i-----------------选择：谋学网www.mouxue.com      
4.   
在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是，并已知的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是
      
.  LL型                          
. LR型      
& m; s0 Q. A1 L( Q* V2 \( X     
8 h& |& `' q( x. E6 J) V: t.   RL型                        
6 W: g' Z/ }, b.  RR型
' D! O+ U) S2 n  r-----------------选择：      
3 `- H* k! ^6 v; @/ d9 c5.   
" F* k4 P5 j, g  v抽象数据类型的三个组成部分分别为
" Y  @( N7 G2 T' S( e2 W  ]8 U   
! B7 n* W. T1 f/ A.  数据对象、数据关系和基本操作
   
6 i0 B! w3 [. u9 w  `. 数据元素、逻辑结构和存储结构
   
. 数据项、数据元素和数据类型
   
. 数据元素、数据结构和数据类型
( P* a! c* D+ n, b$ }-----------------选择：      
6.   
计算机识别、存储和加工处理的对象被统称为
) e' r4 W7 L( i1 v/ x( Z- ~   
1 D% {9 m5 @7 N0 P.  数据                          
$ i7 L6 s- D0 I4 c0 l.  数据元素
% _( a! ]  R6 p3 d; a0 c3 ~   
. 数据结构                       
.  数据类型
-----------------选择：      
/ N. U: B, h" Z/ ?. u7.   
7 F# G; W- y, b1 r: x7 u8 ^若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
9 K! \! |# ]0 J7 R   
3 p% c% @6 s9 ~) K.    层次遍历算法                     
.  前序遍历算法
5 ^0 V6 O" n' X" ]% p   
6 c; X; {9 B4 S.    中序遍历算法                     
.  后序遍历算法
-----------------选择：      
8.   
  m2 a- U7 L+ `导致栈上溢的操作是
.
栈满时执行的出栈                  
.   栈满时执行的入栈
9 M1 {7 z& i# b* z$ x! H, Z9 ~, s- ?.
栈空时执行的出栈                  
.   栈空时执行的入栈
-----------------选择：      
) o8 k& x0 Y6 ~6 ~9.   
若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
.
栈                                
& i% j  y- q2 b  D$ h.  线性表
.
; _" F! s1 |; H* @' x9 o: U" i4 z队列                              
4 x3 \2 V& Z: T% g; V.  二叉排序树
8 h8 D2 h9 d/ ]-----------------选择：谋学网www.mouxue.com      
9 {( F8 I( m" O9 f, Y( H9 D* }10.   
对长度为n的关键字序列进行堆排序的空间复杂度为
.
O（log2n）                     
$ g3 l8 a3 K! `- z* F, W# l.   O（1）
% \. Z) o) r6 D( i: i9 e.
O（n）                           
.  O（n*log2n）
+ Z  Z+ K4 y, R  h-----------------选择：      
11.   
  h+ b/ g( T" }链栈与顺序栈相比，比较明显的优点是
& ?7 a8 _: }( B6 a0 O.
插入操作更加方便               
5 ~/ X' ]) H) F' V.   删除操作更加方便
: T: ^7 T/ @6 P9 J* K2 i.
不会出现下溢的情况           
.     不会出现上溢的情况
-----------------选择：      
+ w: U! o; P5 A$ ~7 D; Y12.   
. w  }/ m2 J7 E) E连通图是指图中任意两个顶点之间
   
.   都连通的无向图                     
6 C* Y0 j/ s* ~: r4 h2 M. _.   都不连通的无向图
   
.  都连通的有向图                       
2 H" z# S, T2 A4 U.  都不连通的有向图
-----------------选择：      
13.   
一棵具有 n个结点的完全二叉树的树高度（深度）是

7 K; W4 h3 z7 G& r( _+ @.    ?logn?+1                     
3 y0 f) P9 B$ z/ q- A.     logn+1        
   
/ c; z: `# J+ F# j+ t1 [- z.  ?logn?                          
.  logn-1
-----------------选择：      
) r2 u( v; J5 f14.   
连通网的最小生成树是其所有生成树中
   
2 X. _- E% [6 k4 J. w.  顶点集最小的生成树            
.    边集最小的生成树
% j4 t; D4 D  E0 t' C' Y6 |* G4 m   
.   顶点权值之和最小的生成树         
6 ~3 |+ b$ C3 \* c& r% N' j/ l/ [.  边的权值之和最小的生成树
-----------------选择：      
4 G' x. A, k3 h  J( n7 O15.   
# K+ y6 |3 l+ L. p# f- ]: T以下属于逻辑结构的是
# n0 P. V: d/ X: a.
! C! J# t6 f+ d# w) ~顺序表      
.  哈希表      
.  有序表         
.   单链表
-----------------选择：      
16.   
设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
. 2
. 3
( D& [% X/ C% m. 5
. 6
  \, y" K$ n- p3 R9 r-----------------选择：      
17.   
无向图中一个顶点的度是指图中
  
# W4 c* }' C- y6 B.  通过该顶点的简单路径数      
.    与该顶点相邻接的顶点数

.     通过该顶点的回路数           
.   与该顶点连通的顶点数
' R4 S" N1 j' d: Q0 D; T- S-----------------选择：      
, ^, q1 y0 H8 w% F) y) t+ r18.   
以下与数据的存储结构无关的术语是
/ D. y, `- T  W5 L4 Y.
, N" h- D/ B& y" {) N循环队列      
/ _9 o/ r! T1 w" E8 C.  链表      
.   哈希表         
.    栈
-----------------选择：谋学网www.mouxue.com      
2 ?& j6 m( }" Q: I" A19.   
若要在单链表中的结点p之后插入一个结点s，则应执行的语句是
     
" c- ~$ \! y, f4 |4 p9 t.  s->next=p->next; p->next=s;      
.   p->next=s; s->next=p->next;
' V* h# N7 Z+ M" `9 S1 N0 \& d/ y& K0 N     
.  p->next=s->next; s->next=p;        
. s->next=p; p->next=s->next;
-----------------选择：      
20.   
9 Q2 r# g* B( ^4 \为便于判别有向图中是否存在回路，可借助于
   
1 V$ g+ Q7 `' X2 L$ q- Z.   广度优先搜索算法               
.   最小生成树算法
$ w. P9 [7 Z2 k5 U     
; w6 W" C% I4 Y7 p; }+ d( ~9 m.  最短路径算法                     
2 q- f$ m- {, U! J" d) d/ n7 W.  拓扑排序算法
-----------------选择：      
6 o' {+ H, ]& P% N

sound

资料不错哦，便宜点更好