东大11春学期《数据结构Ⅰ》在线作业一(免费奥鹏作业资料)

久爱奥鹏晓林

东北大学
11春学期《数据结构Ⅰ》在线作业一
单选题
% F, l% ~4 T6 m" L  s1.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
2 E/ s9 H+ g! OA. (rear-length+m+1)％m
0 ?( c: G! W. ^5 B4 K4 sB. (rear-length+m)％m
/ N1 r. B5 L* |* i/ j. ?" uC.
2 B9 B6 G% c' tD.
资料：B
! I7 T& Q5 u8 l# v2.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为
  g8 b$ N3 I9 j2 iA. 图中每个顶点的入度
; J/ L4 A) C& x: O6 I1 V( u: lB. 图中每个顶点的出度
C.
D.
, @" g7 p! Y9 S: ~* v9 M7 m资料：A
3.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为
/ f) {0 L' `) @) Q) {' n8 p7 c6 }' NA. 48
' P% k* I4 Y, t4 M/ pB. 49
C.
4 I# r  u( B) v' Z; r: MD.
资料：B
4.下述编码中哪一个不是前缀码
A. （00，01，10，11）
B. （0，1，00，11）
C.
D.
资料：B
5.对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为
A. O(n+e)
( B7 X# a/ v" @- |  x. B0 WB. O(n2)
C.
4 {& [- ?7 j$ @, _1 i  K7 UD.
, v% c9 i4 Y% s0 @; N0 u7 R/ r6 B资料：B
6.采用ISAM或VSAM组织的文件是
A. 索引顺序文件
( ^/ e. k! E1 _8 p  f0 H7 GB. 散列文件
- _% I( ]  i# u1 r" WC.
' O3 Y0 s: Z+ O, Z- _D.
资料：A
7.设计求迷宫问题的路径算法采用的主要技术是
  @% O% O2 t9 X3 p! S- ^2 Y' dA. 分支限界法
/ n1 g9 N; i8 E# A8 ]" y3 lB. 分治法
: y  U0 J3 k& ^" `- }: [C.
2 F! a& ]$ ?- h( k0 dD.
, l2 H! o9 Z! S2 J/ C2 L4 k资料：A
8.设计深度优先树算法采用的主要技术是
& I0 [. {7 T# G3 V' L$ J8 OA. 回溯法
9 m5 l. a. x- O  ZB. 贪心法
5 P5 H+ ^9 L* wC.
8 Q$ |2 Y5 B% e  [# S( B/ B4 M( OD.
" P' R* A2 M% @3 q* W资料：A
" Z7 T" r/ g" f+ Y9 v9.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为
# G* _7 v! q' B" ?% [& XA. 9，5，3
B. 9，4，2，3
* B# b6 x' k8 j/ ?! d& zC.
* K8 G6 `: C& E* R  j# F  AD.
3 F8 Z( t! t; j6 T9 A资料：B
10.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
5 k; |) n5 W9 v. ?% M( U9 o8 sA. 强连通图
B. 有向无环图
# i1 H9 {7 ^( |. _- ^) {% U" U5 ?8 ZC.
D.
, g$ W) y/ D  Q! I资料：B
) @- H  k4 y1 Y1 E11.解决图的最小生成树问题的prim算法，采用的技术是
- ^! S/ a0 O# I# Y5 IA. 动态规划
% _0 @: N' F5 M* `B. 贪心法
! y4 m$ w( q8 ^0 [# J$ wC.
4 a9 i- \3 |& g7 N  I0 B; gD.
资料：B
) {2 K5 g) ]; _% J' y9 k12.设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A. 4
B. 5
! B; F. o" r. Z  B2 l4 \3 z- qC.
D.
资料：B
9 r7 P5 \! H9 M0 ]13.为便于判别有向图中是否存在回路，可借助于
A. 最短路径算法
9 F6 K+ _" x1 q% [% Z. TB. 拓扑排序算法
C.
) V# M4 k' F) b  J2 U! R5 n, \D.
资料：B
14.n个顶点的强连通图中至少含有
8 ?; V3 j8 e/ DA. n-1条有向边
4 Q/ T' U; D( k  R6 W& BB. n条有向边
C.
D.
资料：B
; ]+ X* j% r% J9 f15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
$ k+ o6 R. q" v' z# Z: jA. 2
B. 3
% O# d9 W! b3 ?6 q2 JC.
7 y" f, i. C7 z" Z; C$ `D.
资料：B
: Z: l) ]) B/ y16.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
A. A，C，D，B
8 q! K- z/ ^9 P8 ~, M( }6 bB. D，A，B，C
C.
D.
资料：B
6 P3 ]) ]# Y* k' }: h17.引起循环队列队头位置发生变化的操作是
& a. b/ m+ C9 d; ]8 pA. 取队头元素
" }! R- [$ r, H) N% [7 E4 mB. 取队尾元素
8 j! U0 a1 x4 I0 C7 B/ SC.
$ P6 [2 j9 x3 w2 z( B3 MD.
资料：A
18.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
; T* Y3 n& u# E# L+ A+ xA. 队列
B. 栈
C.
D.
! K4 i6 Y  G0 ?0 M0 n2 h资料：A
19.由同一关键字集合构造的各棵二叉排序树
A. 其形态不一定相同，但平均查找长度相同
B. 其形态不一定相同，平均查找长度也不一定相同
" y7 u' ^& N0 ]3 t3 g0 }1 r8 ]C.
( ], _) ?( V  ]3 `4 d' sD.
( [( W& N8 \# u6 B/ h1 D资料：A
20.下列序列中，不构成堆的是
A. （10，9，8，7，3，5，4，6，2）
B. （1，2，3，4，10，9，8，7，6，5）
0 n1 G( c9 v7 lC.
- K8 d2 g. r, ^" `D.
资料：B