奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 2687|回复: 0

福师10秋学期《数据结构概论》在线作业一

[复制链接]
发表于 2011-2-12 11:05:54 | 显示全部楼层 |阅读模式
谋学网
福建师范大学
* ^& L9 K6 C9 T/ l+ _; f0 X- \福师10秋学期《数据结构概论》在线作业一0 ^5 d$ R. {' \% u0 B0 f; B, u
单选0 E5 [; j' M4 S% r
1.线性表( a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为( )
$ \# n9 `6 m' U4 _5 Z% X* f( O& AA. O(i)
- Z- c  V3 P" eB. O(1)5 K7 h: V: V' V3 [) }3 D& W
C. O(n)% W# r9 n4 _5 F- g  D" ?9 p1 K3 H
D. O(i-1)7 J* }3 D) E9 ]6 d' _
资料:C/ x) e1 y$ `* q' @" |3 W
2.若串S=’software’,其子串的数目是( )( S! P. X1 m3 k* H
A. 8
0 ]/ r. S( V/ B. wB. 37: [1 B7 T: U& w3 C5 I
C. 360 V4 c8 F. i+ r, j
D. 9
+ F) Q+ b/ R1 E/ }. p" i8 {资料:B
& d. d* g* v* W3.从逻辑上可以把数据结构分为( )两大类
& x2 m. G0 w+ x% tA. 动态结构、静态结构
# Y! g- _4 I! b2 m5 E, ~7 d, JB. 顺序结构、链式结构
" [( M* T  i/ c8 i3 G  g. sC. 线性结构、非线性结构
/ a7 k- Y, ]# ~& MD. 初等结构、构造型结构
9 d; m# [# h9 t6 x资料:B
8 s- v6 B" u1 W5 [4.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度( )(1<=i<=n+1)。
" A  f: a( ^) M3 R% ZA. O(0). B6 q* z' H" |3 L2 c, z
B. O(1)
0 U8 J" i( m4 c' F$ ]2 [C. O(n)
( Q! N/ n( G! C- m9 T4 t2 X4 wD. O(n2)
' H" h  ]# }+ b  o8 A+ n$ p5 u" B资料:C
1 F4 R* v* C  x5.一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )。
$ D1 K5 Z# F% @A. 不确定
2 b5 P( J7 ]# r$ J6 c4 aB. n-i+11 e& k0 L$ L* D6 ~! s0 [/ E; }
C. i
# c1 Y, p' ]# m- QD. n-i
; V: b7 I0 ~% j  I8 [, U资料:B( O4 e, \. y; a. d- y2 D
6.算法的时间复杂度是由( )决定的。* \) [; Q7 O  \( S/ Q8 H
A. 问题的规模
" B% c7 u# ~; ^) K" xB. 待处理数据的初态
5 ?$ y& Q' ^. U5 r1 eC. A和B+ [, d1 \! F# H# C4 `* f8 H/ v
D. 变量个数! k9 D3 ~% C) Z( c
7.下面有关算法说法错误的是( )
9 F3 u! f( S6 c  E8 cA. 算法最终必须由计算机程序实现. Y9 l1 p2 G1 A$ a! o+ ?9 o) E
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
9 j5 Q0 @3 I" t3 Y+ w# i9 sC. 算法的可行性是指指令不能有二义性3 t5 d/ ~' G( a- E" ^
D. 以上几个都是错误的
( z8 A: C; l& ]% m- c8.对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )1 d- P; d% y9 C
A. head==NULL
# @4 o+ H4 E! X" l: q% b0 WB. head→next==NULL( d# N: A( R9 S( G7 P* o
C. head→next==head! Z6 K# D; o5 q# y  {
D. head!=NULL
5 b5 ~9 T  D. T+ w8 J9.链表不具有的特点是( )7 I* Q- \2 z7 A/ Q$ ]! @! h
A. 插入、删除不需要移动元素. o- q0 P$ D/ c# q8 q+ Z/ [
B. 可随机访问任一元素
! E+ X8 I8 n( x5 w( x( |C. 不必事先估计存储空间
6 w- T: V# r0 U+ G" j0 ~0 X& Y* sD. 所需空间与线性长度成正比
- P) t+ P' j% d9 E  s0 H10.在一棵二叉树上第5层的结点数最多是( )
; a9 S! K: S5 PA. 8
; j, p: W1 l& a5 i0 P2 hB. 16! r3 s* S& ^4 M" I$ F1 u
C. 325 u! S9 N# _5 A: D( }
D. 15
7 D( b. a; I6 T, L3 ]: t5 I+ J- L11.最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是( )
4 S7 S  h. ]2 W" p; u1 n) |$ bA. (rear+1) MOD n=front. n: q; i1 D0 _- ?. W# R9 x- N
B. rear=front
, e* A. C7 |! h  r! J& @. VC. rear+1=front, M; q2 G, s! X) v% B
D. (rear-l) MOD n=front' _2 x1 n& x9 a! o* N
12.栈和队都是( )
1 z8 B0 a) u" D8 N- I, m  p5 jA. 顺序存储的
* w# K5 |5 z6 [, nB. 线性结构' w5 l0 a2 x1 ^/ X7 L+ ~/ t. ?
C. 链式存储的* G( }4 a& y" {) o7 R% f
D. 非线性结构
1 \6 B0 W: X4 l+ B9 F& n13.输入序列为ABC,可以变为CBA时,经过的栈操作为( )& B7 Y2 v5 a; A1 k, X$ O
A. push,pop,push,pop,push,pop, X* U+ Y" i" G
B. push,push,push,pop,pop,pop
3 ^% X7 f. l" ?5 `. T$ xC. push,push,pop,pop,push,pop
& U9 X& z7 ^) @, }( A9 zD. push,pop,push,push,pop,pop! }/ S; P" m6 |: G! [
14.算法的计算量的大小称为计算的( )$ N( g! e; p' s* L5 t& b, {
A. 效率2 Z3 C3 {1 N6 {" q$ K
B. 复杂性
( E& T( S0 C0 }C. 现实性
  ]; V1 t! H3 }D. 难度
$ `" @$ O8 y% F1 o" o15.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是( )) S' h2 u4 I! z0 D+ j
A. p->next=s;s->next=p->next;( l' t- d/ ^0 z8 {" O$ f
B. s->next=p->next;p->next=s;
, i7 n: O: J. e$ l6 SC. p->next=s;p->next=s->next;
) r7 b* F( c, x' bD. p->next=s->next;p->next=s;
+ h9 |5 j+ A- U: h16.连续存储设计时,存储单元的地址( )
9 \: z5 n) r* e& d( x4 G* wA. 一定连续( \0 B7 @/ A0 M3 o! K
B. 一定不连续
8 e. r# l0 z! vC. 不一定连续5 U  y. u3 @9 w( `2 [+ I. P
D. 部分连续,部分不连续, I6 A1 Z* P( Q) i
17.下面叙述正确的是( )
; O6 G5 V0 O  T. u: KA. 算法的执行效率与数据的存储结构无关  B$ A4 y: e5 r( l9 y
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
' _7 E- T; p7 ]8 R. s& YC. 算法的有穷性是指算法必须能在执行有限个步骤之后终止' m, {# C$ L; G9 p; m; U8 E/ a
D. 以上三种描述都不对( ^2 P! a. u, D+ x4 E7 H) @
18.设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。
# i- a7 A) V1 @( m/ eA. 线性表的顺序存储结构
. |2 O3 ~- }3 K: ^! MB. 队列
+ q  {) {' O" ]C. 线性表的链式存储结构) d9 A# u/ r) |; x+ ]
D. 栈
  \8 C$ m- s9 s3 z' f2 e( e7 r" P" _19.一个算法应该是( )
# {4 C  s) c5 T5 pA. 程序1 R$ K& o; R. [+ ~. \% H
B. 问题求解步骤的描述
; V6 s* c/ R7 r7 u' j( EC. 要满足五个基本特性
3 O2 X7 f- _* U0 c2 }8 l! rD. A和C.
4 ]0 E0 B: s$ h  y) W20.栈在( )中应用。
! C/ U0 `: h! N( i6 A+ t# ?A. 递归调用
' g9 Z8 K8 }! u5 I8 e; e7 JB. 子程序调用
; U% o) E' Z# g, R- X$ YC. 表达式求值2 M' {) B1 q; f" H9 z- A9 U0 k% y
D. A,B,C
+ v% J" l: A4 r+ J, x0 j+ B  s21.对于栈操作数据的原则是( )* s% v% A- P4 q% a, u
A. 先进先出
3 P1 t% Z6 m9 ^3 b5 Y8 l, pB. 后进先出' X8 B. u/ X% j) q
C. 后进后出. S* a, J6 L$ p
D. 不分顺序
5 y  I$ @* f0 y; l' r22.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )
/ @) t, Z7 D6 {6 C1 c6 v1 M" xA. 求子串
9 B$ E8 ^9 O, p; J( l4 xB. 联接
) _$ M, H, Q( a; d/ r2 [* wC. 匹配7 v& B  X' B: s7 v! M
D. 求串长/ K/ F/ `" t. ~$ B2 L3 n
23.一个递归算法必须包括( )。) C! k7 {0 K7 J
A. 递归部分
6 D" [2 o6 _  Y' r( g5 ]( ^2 JB. 终止条件和递归部分
! A+ e. n% R( pC. 迭代部分- Y8 S  R4 W+ j( k* ^
D. 终止条件和迭代部分
- q+ g! N& ?2 l) Y1 I24.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )
! a5 e$ {& Z$ P3 e: r& O6 o4 Q+ wA. O(n) O(n)
& b( J# z6 o8 v. L1 IB. O(n) O(1)
, j+ S  n, N1 G! xC. O(1) O(n). n7 I, X8 y( @- x
D. O(1) O(1)
/ p! r- ?* g1 ~; b2 f25.已知串S=‘aaab’,其Next数组值为( )
' J) {7 L' _4 _" |8 PA. 01236 _; E( H( E" J$ }2 Z5 w
B. 1123
, J4 Y3 Y- o. j, f& ]C. 1231* T: w% u7 T, E* [+ ?3 j. |
D. 12116 ?+ u$ ~7 k. g1 n# _
多选题
& n# j8 _$ V9 ?* q0 m7 D1 y1.以下数据结构中属于线性数据结构的有哪些( )
4 F  H! ]$ N+ t8 L! \% DA. 队列
3 v" f9 f- [. ]' [5 V1 [( h  l2 RB. 线性表
  `" |; W; _$ K- V! S6 AC. 二叉树+ C' g4 k5 O0 N! R5 |9 H
D. 栈) S3 r/ Q  |* v/ \+ u+ ]" \, ^$ e
2.以下数据结构中( )不是线性结构
: \7 n6 v  H" e% @. W( |* r& w+ PA. 广义表% V. B0 W# ]% z
B. 二叉树3 P9 L3 d  `4 q( g+ Q4 A: m# @- C
C. 稀疏矩阵; n3 D" Q/ D' u5 g) i2 Q/ l& ^
D. 串
; v8 `  K' M; s3.下面关于串的的叙述中,正确的是( )
: N% Q- D! b3 a. `A. 串是字符的有限序列
$ _' r0 P3 }. |6 H8 k  {1 KB. 空串是由空格构成的串9 K, ~; s. \8 R$ J: Y1 v
C. 模式匹配是串的一种重要运算
1 w/ B4 f  _$ o0 c: \3 FD. 串既可以采用顺序存储,也可以采用链式存储
" P0 Y6 N4 Z1 t+ j4.某堆栈的输入序列为a, b,c ,d,下面的四个序列中,可能是它的输出序列的是( )
5 Q: x7 r- K$ A+ s+ w2 fA. a,c,b,d/ c$ O  I4 N( @1 ~* z1 r! s" v
B. b, c,d,a
; u2 A9 w7 P$ N+ E! P0 ?C. c, d,b, a
& [0 [4 J' Q/ D0 ~. m) g  RD. d, c,a,b" s( j" i$ q) y* I( l3 c2 Q  c
5.下面关于线性表的叙述中,正确的是( )
4 e/ f7 _) m% _A. 线性表采用顺序存储,必须占用一片连续的存储单元。
4 `, U% b  _4 I' CB. 线性表采用顺序存储,便于进行插入和删除操作。
% b  m/ E7 ?5 {6 U/ ?/ S. LC. 线性表采用链接存储,不必占用一片连续的存储单元。7 [8 g+ t! s7 T' y* I* R6 h
D. 线性表采用链接存储,便于插入和删除操作。
2 M" W& ?9 p5 p* e' V判断题
2 N$ o4 v% n. h( O3 C9 s/ m1.通常使用队列来处理函数或过程的调用( )
/ @+ L) n, g2 o- C  YA. 错误( x, O2 h- ~% Z$ `
B. 正确. l  `" w$ W  l+ y% f; y% j
2.算法的优劣与算法描述语言无关,但与所用计算机有关( )6 {4 {2 }0 N* z3 i
A. 错误: F- i+ d9 J6 G
B. 正确
# @$ p8 t/ ~6 g' D+ K6 x3 p3.栈与队列是一种特殊操作的线性表( )
' F0 i; _$ i0 E7 R9 W" [9 FA. 错误
/ L, r7 G5 s7 SB. 正确
7 r" O2 K" L4 p4.队列和栈都是运算受限的线性表,只允许在表的两端进行运算( )。
8 k1 g$ f9 ^4 M# K! N# F; `) Y6 Y5 wA. 错误. y0 d! o: r( d7 e9 U' ~8 C
B. 正确
0 f. B" t0 I% @+ s9 ~9 R5.在顺序存储结构中,有时也存储数据结构中元素之间的关系( )% K( z1 Y4 ^" T+ I7 t' y
A. 错误
8 e9 l7 J- f2 i7 `$ xB. 正确- L# Q; e' q$ b
6.链表中的头结点仅起到标识的作用( )( n1 S$ F: j3 v' W
A. 错误$ z8 i6 I$ |0 y- c; {1 \$ O
B. 正确
  y9 S" r8 _9 T% }! z' v6 Q7.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构( )。; e$ n. E2 q' n- J8 \/ R7 n% P/ D
A. 错误
2 Z. S  U# Z) ~# oB. 正确5 K) Q0 y/ n/ I9 c( c' e) G/ X' ~
8.循环链表不是线性表( )
( k7 X& N4 L9 `/ C$ I6 Y) jA. 错误
) N  O, a& p, RB. 正确/ q5 P" N: L+ z/ K) a
9.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好( )
9 \  Q; K% K, }, s$ j1 k7 C: lA. 错误
/ G' B+ t2 z" A- q& R' KB. 正确8 B8 J4 c# s! U4 e- @" `  c$ \
10.健壮的算法不会因非法的输入数据而出现莫名其妙的状态( )。
; Z+ ]! q$ L* A+ t) a- K+ X! LA. 错误) P, o! t; J+ Z7 ~' s7 G+ v# x
B. 正确3 w0 D: `5 K2 k2 D6 c8 g6 x6 Q
11.顺序存储方式只能用于存储线性结构( )
6 `. F& K) m  i6 \A. 错误! c4 A* l7 q! k: \. E* B
B. 正确
0 a, R$ \# H3 O8 `' J12.顺序存储结构的主要缺点是不利于插入或删除操作( )
0 R2 E0 S$ P% s* a( ?A. 错误
% d) x1 d* T/ d: iB. 正确1 `1 d9 ^5 q% T/ d( j6 }
13.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的( )
  M0 i+ L( X4 qA. 错误- E4 c* \: z5 y/ d) B9 K
B. 正确) f. c/ j5 \, L/ ]" G* a1 P0 D
14.对任何数据结构链式存储结构一定优于顺序存储结构( )。6 ?- X+ j7 _( A7 h" @6 T
A. 错误% r. W! a! {" S+ |
B. 正确
3 ~0 S6 t, b5 h& }15.消除递归不一定需要使用栈,此说法( )- P3 _8 g. }; d0 Z2 j; j
A. 错误0 Z& _2 Z* K* d& j6 Y( }
B. 正确
9 \% j& l3 b' \2 k) }/ I; U16.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的( )
# h+ x8 g& @. ]( ], P0 IA. 错误4 z# D8 k4 a) x1 c' }0 P
B. 正确5 Z9 L, j7 Q  t4 F8 [
17.线性表的特点是每个元素都有一个前驱和一个后继( )' I* g2 l6 i1 c. r
A. 错误- }% X) R* W& q/ N' X
B. 正确1 ?$ A9 r. x4 M4 K/ b
18.循环队列也存在空间溢出问题( )
) t! u4 X' {. x/ o8 Y4 DA. 错误' v- ]: p2 z. S; @
B. 正确: Q# _+ M2 ]" H
19.栈和队列都是限制存取点的线性结构( )
) d8 E; O( [7 G0 NA. 错误
# r- p) ?& N# E0 ?: [7 w, b1 H! YB. 正确+ K* t( m$ L- [$ b6 {2 ^" g
20.栈是实现过程和函数等子程序所必需的结构( )$ E6 C' K5 o+ p/ Y% i
A. 错误
4 S# I4 j: Z! h8 R* D6 uB. 正确

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 19:00 , Processed in 0.123144 second(s), 32 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表