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

久爱奥鹏晓林

东北大学
11春学期《数据结构Ⅰ》在线作业一
单选题
8 s8 c" s8 ]' \7 P1.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
' u, s# K6 c! p' R: nA. (rear-length+m+1)％m
B. (rear-length+m)％m
1 D1 V; @. J9 \0 t( LC.
! L, q1 a2 n% pD.
- i' [$ Z$ J2 I( M( a, X! D资料：B
/ u& U1 B' s: ?& {1 ~3 A2.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为
A. 图中每个顶点的入度
4 }' f" b( E4 GB. 图中每个顶点的出度
C.
( E9 A3 D$ E2 l) Y4 w* ]- lD.
; d4 N2 f$ M: u4 U! D! m6 m资料：A
3.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为
/ X3 ~' R) n# Z+ v3 B+ {9 LA. 48
B. 49
$ I" F3 u; _& V2 OC.
D.
' x$ c" T' ]% X" Z: G4 ~资料：B
4.下述编码中哪一个不是前缀码
A. （00，01，10，11）
. \9 Q# {7 `& U0 B. Z4 mB. （0，1，00，11）
% c+ p1 A' Z; [1 z$ e6 C0 S  OC.
. H: i, W, B5 s/ Q" a, W8 a/ _+ b# Z" ZD.
资料：B
, Q0 y! w' p0 l5 D( U7 M5.对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为
/ |, D" U: ^& U, v' JA. O(n+e)
# n3 y, J( W- Z4 k, \! T1 wB. O(n2)
7 n5 }+ t) m. d1 ?C.
D.
# \/ R( u: @1 c: Q: `资料：B
6.采用ISAM或VSAM组织的文件是
' I, Z( d; ?/ I" @+ e3 M8 uA. 索引顺序文件
' `1 s% [' k/ UB. 散列文件
C.
D.
( D+ C9 l) U0 j资料：A
0 C6 k+ E9 _4 b$ l1 G7.设计求迷宫问题的路径算法采用的主要技术是
  G4 n! r! l' `; AA. 分支限界法
6 P" g- f7 O0 M% a) }1 e: R! t5 RB. 分治法
0 |1 D* v) H) _- u7 ?C.
! n  c) F8 m1 ^$ UD.
资料：A
8.设计深度优先树算法采用的主要技术是
6 Z6 ]( w1 D0 ]2 JA. 回溯法
B. 贪心法
2 V7 h7 Y6 A: sC.
D.
% b! O  ~7 b: h7 L: p资料：A
( r4 ^1 ?' w& w5 C6 e9.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为
A. 9，5，3
B. 9，4，2，3
C.
( M: |2 m0 }. w. g% d) zD.
资料：B
10.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
6 J5 M$ E$ b# ^5 S0 Q" C8 B; tA. 强连通图
B. 有向无环图
/ w2 W& Q, ~' N5 s# GC.
D.
' W# M, v- a* J& s资料：B
11.解决图的最小生成树问题的prim算法，采用的技术是
% }% s8 B  j8 x# f( y# RA. 动态规划
. r5 L, B2 o" \" B1 bB. 贪心法
. \3 x6 _: G" g6 eC.
D.
' T! l% r9 C, ?资料：B
4 e  @( A9 ~+ i( s12.设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
/ l% v5 M+ ^) SA. 4
B. 5
" n9 b3 j$ W- U- qC.
3 j2 R9 e- L* F+ y0 AD.
8 X8 A1 t) `8 h  n资料：B
4 u/ P/ P8 X, X( s& S% x+ q: ?4 l3 B13.为便于判别有向图中是否存在回路，可借助于
0 [+ L0 o3 Z; GA. 最短路径算法
6 L& _2 Z- B: l1 s# O. K4 y4 CB. 拓扑排序算法
C.
D.
资料：B
# ~+ r* S2 L  ~2 ]. h9 }/ f14.n个顶点的强连通图中至少含有
A. n-1条有向边
B. n条有向边
4 J9 B+ v7 u! N3 i) f5 o+ i* ?C.
D.
5 l/ R1 z' \  v$ Z$ Z! u资料：B
15.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
5 ~) I9 k4 ]8 a# R3 R. `9 {* UA. 2
: n2 i) ^0 [! n; [4 M; d+ B, _B. 3
- f: {  [8 K7 ?7 SC.
/ E, ?& J/ S  p2 _( t# a4 K7 TD.
资料：B
6 l' `; @+ n# t16.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
! a. s4 i; M7 @% M( X) aA. A，C，D，B
B. D，A，B，C
& J, a0 y: P$ _. eC.
D.
资料：B
7 \: B/ e7 a0 |9 x17.引起循环队列队头位置发生变化的操作是
A. 取队头元素
B. 取队尾元素
C.
. o0 f* V- x4 }# u5 j( e) c- C) Z0 hD.
资料：A
7 l- I3 W$ M# u' K9 [) m$ J2 I: ?4 [18.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
) \! A2 _( U9 K& _A. 队列
B. 栈
C.
; I! y0 n4 ?8 H3 DD.
6 I. T+ E3 q- H3 R资料：A
0 P0 `' L; {& q) a19.由同一关键字集合构造的各棵二叉排序树
4 K5 h: a+ [6 B2 h- H: }A. 其形态不一定相同，但平均查找长度相同
7 j! r; w5 k( ]) bB. 其形态不一定相同，平均查找长度也不一定相同
C.
* G) i9 F0 O% FD.
资料：A
. `2 u, P9 d- k: y# a  w20.下列序列中，不构成堆的是
: q6 q+ f6 c0 y1 D$ V9 cA. （10，9，8，7，3，5，4，6，2）
B. （1，2，3，4，10，9，8，7，6，5）
C.
! x, s5 U6 \: V6 D5 eD.
" m3 {5 x4 c, q) N8 c8 r资料：B