|
资料来源:谋学网(www.mouxue.com)程序设计基础(下)-[南开大学]22春学期(高起本1709、全层次1803-2103)《程序设计基础(下)》在线作业$ Z9 L9 t6 D d! i( H4 U. a
试卷总分:100 得分:100
; A5 O- j. g, J5 j第1题,假定X为一个类执行Xa[3]*p[2]语句时会自动调用该类的构造函数次
, I- r! ] A+ W! h3 _+ UA、2
: q8 H5 Q6 ~2 Z5 |B、3
& X' Q6 [( Y% ?. ? ]C、41 \0 S* f$ }6 e- \! q
D、5- b) M) y" J) a, x
正确资料:: T q; a" a/ t V, z
* q4 V6 \7 a8 s7 j* Y
7 Q* D0 ^, Y/ s5 d3 |
第2题,一个顺序表第一个元素的存储地址是100每个元素的长度为4个字节则第5个元素的地址是
+ h( L# r$ A) D6 I2 ]% B7 }" vA、1007 S* e+ V2 g- m, U$ a/ W5 p: y
B、108
3 @6 ?3 N5 s" x5 p o6 jC、116
, S# w% Y3 H3 w# _# o8 ~D、120. g+ {& B6 q) j7 O7 {& H* u, Z
正确资料:
@2 w$ J& X/ G) \, Y$ N0 r5 p; E1 M) d+ G; T
+ L: V& u+ N+ X5 o3 \! n
第3题,下列虚基类的声明中正确的是8 @% L4 [" [# f6 t1 ?
A、class virtual B:public A+ l9 p1 N. p( ^& V! c( q
B、virtual class B:public+ ^8 V2 v% M- h0 {8 k8 J: u
C、class B:public A virtual
* D. I! ^* D5 ~" AD、class B: virtual public A
8 v2 R' W, A4 p正确资料:
/ b7 n' T8 l3 \; l) h0 h
. K$ D& a4 Z" e' T" r/ ~3 R
0 c6 S- a* M* G% `% }' ?6 ]; R- Q第4题,在公有派生情况下有关派生类对象和基类对象的关系不正确的叙述是
1 J2 Y4 k# B4 c U9 J. n3 V% o; sA、派生类的对象可以赋给基类对象
& n4 q1 p- u) M9 A+ IB、派生类的对象可以初始化基类的引用 Z" ^1 ~& B. ^, R; Q
C、派生类的对象可以直接访问基类的成员
* d2 H) h, L" d+ Y; |D、派生类的对象的地址可以赋给指向基类的指针4 j ?. b# Q& ?/ Q; K& \( j$ W
正确资料:5 h P n+ c3 e4 K- I( J
+ P u7 x2 v8 t
& s3 b- _$ O0 k* Y2 ]1 L
资料来源:谋学网(www.mouxue.com),对基类和派生类的描述中错误的是
! e5 z2 D! ~+ @1 L9 H* aA、派生类是基类的具体化
) U d+ e1 r! ]& I( @ z" ?B、基类继承了派生类的属性* }$ v; ^% j2 f! R; j3 o
C、派生类是基类定义的延续
8 T6 w! d8 N$ I CD、派生类是基类的特殊化; P l- Z2 O5 L+ B
正确资料:
! _3 k" J+ q3 L t6 m. f! S/ r6 p7 h
! r# ?. B1 i9 ~$ c/ m! b! \0 s! q* \/ ]7 n
第6题,在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的倍( O6 a8 b. J6 b
A、1
% e/ A2 @$ t; F) B1 Y( Y1 nB、2
6 s: e. G8 B6 gC、3' U8 G6 l0 S) w! i$ h
D、4. T7 j! n& A; [
正确资料:
4 e9 |3 B: o' S; G# j3 J1 f
7 C- W. {3 I9 i& z9 P8 b' R- @* x/ j! d a7 a
第7题,类B是类A的公有派生类类A和类B中都定义了虚函数funcp是一个指向类A对象的指针则pAfunc将
+ ~2 j, U" t* XA、调用类A中是函数func()
( ? Z. B/ a3 [" S/ U% qB、调用类B中是函数func(): N6 _' U1 i1 s# |0 W
C、根据P所指的对象类型而确定调用A中或类B中的函数func()) _( }& m# ~( H7 y9 @
D、既调用类A中函数,也调用类B中的函数
* E+ S! S4 i% e- l$ n正确资料:. G1 I0 U" N' n; \0 f- v% U6 d8 O
# y0 N. E/ G- e- G, X% z) ^. _+ m) s
第8题,下列静态数据成员的特性中是错误的9 E& P! R, q+ M
A、说明静态数据成员时前边要加关键字static来修饰
' ?0 U; k: R4 d, kB、静态数据成员在类体外进行初始化
& k1 T" X |( s$ K' MC、引用静态数据成员时,要在静态数据成员名前加和作用域运算符
5 v) ^ @; f2 T+ Y1 e- n( Q! aD、静态数据成员不是所有对象所共有的0 S( v7 j$ n& f t# ^# i! _7 o
正确资料:
' o- f! @: }# M8 R) e* `2 ?" X% h P. G( V; U
. X, b( C: Y" p, z: [) i5 d第9题,利用数组a[N]顺序存储一个栈时用top表示栈顶指针用top==1表示栈空并已知栈未满当元素x进栈时所执行的操作是
' W: n: l) o4 ?$ e2 B7 SA、top--; a[top]=x;- `/ G$ k l P. z* D
B、a[top]=x; top--;
( ]0 Q: y A1 V2 P8 d" q. QC、top++; a[top]=x;
R$ q2 Q8 \; C FD、a[top]=x; top++;. U: d. ~0 J- e7 X9 q5 @
正确资料:
* A( O0 a3 l' d# R- I
& M, i1 L, K- `/ W2 i7 D$ R; P. D9 e1 I' U) m/ b
资料来源:谋学网(www.mouxue.com),在一个链接队列中假设f和r分别是队头和队尾指针则插入一个s结点的运算时
# ?; z/ K, Q1 P; F% |A、f-next=s; f=s;' a7 ]- q! T: N9 u
B、r-next=s; r=s;# n$ K$ Q( Z/ W) Z7 |! H5 W* h5 ^+ T
C、s-next=r; r=s;
; y. H% P+ Y6 q8 V; oD、s-next=f; f=s;, B/ L% g: w+ o% b" h" [, A. E
正确资料:
9 K& U/ U5 Z, n# D8 J- k
0 m3 f# K1 R! E: W4 W8 \2 f! T& H2 N3 J3 s2 _
第11题,在数据结构中与所使用的计算机无关的是数据的结构. {. \+ w/ U& ?5 Y% l0 r6 Y9 |
A、逻辑5 p$ @' p b, [( e6 Y
B、存储+ A/ C6 j/ k; Z
C、逻辑和存储2 Z | D# U6 S2 {: U! J1 }
D、物理
- D6 P+ `. H5 f t+ Y B! v正确资料:8 z8 U C+ A. H/ A; N0 d$ H
* E8 T0 t& R9 Z" ^' p9 k; ?
* F1 |- W! ~# G. D) K1 f' e资料来源:谋学网(www.mouxue.com),在树中拥有相同双亲的两个结点称为结点
6 V" u' w/ w* t7 u8 E, s/ t2 ]A、兄弟
7 x0 R8 A' `8 k4 ?B、堂兄弟* n* z5 y) v$ O) \ o
C、父子
6 ~# V, U% x7 a/ [D、同等5 w g& m; { W; u0 n( `: x
正确资料:
: q W" O; E) y% ?/ x, |& U2 [6 I; ?- V5 ~: w o
n' x' o6 j) }
第13题,线性表中的一个结点最多有个后继9 ^& P' n( I7 V1 [/ y
A、0* K( Z" T% ^' f& d& z7 a
B、1# f0 |" o1 P6 w8 U
C、2
+ a N! Q' S6 A H% BD、无数个
% [6 C; L( @; h8 K正确资料:7 g) Z$ p# v+ E/ T4 ?
0 ]/ i" K! d% G# H, S
; p4 ~) z7 l( R
第14题,不同的对象可以调用相同名称的函数并可导致完全不同的行为的现象称为
3 r7 h1 S( p9 C" z8 m# V/ kA、多态性) k, r3 k! Q, z2 A6 {2 b
B、抽象+ [! G+ K* ^ o5 _( m
C、继承
# Q8 T% I4 X0 _/ g: @9 P" P4 aD、封装9 v* z( y: E a5 q% ^
正确资料:( f, B; K- y8 p& D3 Q
- D0 B# ? f7 ]% V+ [' m% }+ o# O& \5 S
资料来源:谋学网(www.mouxue.com),下面说法中正确的是
+ b& K. b. @; D9 q" q7 Z% UA、一个类只能定义一个构造函数,但可以定义多个析构函数
0 ?# t4 J3 E' G, m! n3 dB、一个类只能定义一个析构函数,但可以定义多个构造函数0 Y/ f5 f5 G* o) H7 ~6 z: M3 l
C、构造函数与析构函数同名,只要名字前加了一个求反符号(~)+ n2 b1 x2 @* @; d% ?
D、构造函数可以指定返回类型,而析构函数不能指定任何返回类型,即使是void类型也不可以2 J+ e2 P; _" y5 Q
正确资料:. p7 B6 F; L1 n4 ]! E2 d
, L- b* [, R {5 l" K8 x
8 N" x5 G* ~' }5 L第16题,在一个顺序循环队列中队尾指针指向队尾元素的位置3 z* J) P. `+ K) x m' e+ ?! v
A、前一个$ e7 o w, d) {4 \
B、后一个
- z- ]4 j$ r9 [0 Z* \: xC、当前3 ^. G+ H) K" [2 i* }' C1 D
D、最后
* d9 G2 x7 A* G4 o5 O+ s正确资料:0 B, _3 h( b4 f. g
1 D8 s* u% b" r7 t/ m' M* \: j
) l' A9 H7 @2 d& I7 `, d) U
第17题,在类的定义形式中数据成员、成员函数和组成了类定义体! E7 O5 u7 {& c4 A# d1 w
A、成员的访问控制信息5 m( c/ c! k2 ~5 g' L0 f. C
B、公有消息3 @' D$ ?; g; Z; F( {
C、私有消息3 ?# `) H1 f1 t: O
D、保护消息! I \" y3 g2 P9 v1 w3 @
正确资料:5 u j; B7 N! z" C8 z
/ {+ r1 ^+ G7 E! \) y& S
4 `: d. B" L* B( ^3 H第18题,下列关于类的继承描述中是错误的
! ]' m) x1 I- l0 @+ }A、派生类可以访问基类的所有数据成员,也能调用基类的所有成员函数
- I; C U4 {6 _8 eB、派生类也是基类,但基类不一定具有派生类的全部属性和方法7 i* `. t5 C4 w t: H
C、继承描述类的层次关系,派生类可以具有与基类相同的属性和方法
% o: E# Z0 e& c0 X* v( I+ [D、一个基类可以有多个派生类,一个派生类可以有多个基类2 K+ M: O5 G' `4 O0 V
正确资料:
$ s: |: T, e7 w$ b) c4 u3 g/ D
) `% U# H3 U. _% f; w! `# S5 J. X* m9 J
第19题,下面描述中错误的是% Y0 K! C) l/ z; G$ }5 o
A、虚函数是没有实现的函数$ {8 [5 D& `/ @/ r5 |. B+ M
B、纯虚函数的实现在派生类中
# }( a* k6 G/ j+ J2 wC、抽象类是有纯虚函数的类
+ L2 X2 H M! sD、抽象类指针可以指向不同的派生类& O3 x* L, `* U" }( w; _9 ~
正确资料:,B& `. @- c+ R- m8 \$ o
7 x" H# A- G; M- F
* }8 U1 k" F0 m& u, F资料来源:谋学网(www.mouxue.com),下面程序段中说法正确的是/ e4 b3 u3 D) x$ M9 R k
classlocation{publicintGetX}
. e; r3 K9 O- P4 H' h0 iclassrectangleprivatelocation{publicintGetW}$ Y# j- w- `3 t! p; `8 `* P
A、类rectangle的私有派生类是location
( u) C' O. Y& J' UB、类rectangle中的public成员在类 location中是私有的( g+ s' A$ O7 ?9 W: f: g( _$ B A* t
C、类location中的public成员在类 rectangle中是不可访问的, G9 R# I& M2 X
D、viod f( ) { Rectangle r; int X=r .GetX( ); } 其中int X = r .GetX( );是非法语句$ K" d' L+ }4 a9 W1 P
正确资料:0 {8 ?5 B5 Q/ J* ?7 r% K4 Z9 x+ i0 i
) B" g1 j6 f& P' T3 Z
) M+ `( U2 S+ J1 g% T7 p4 a) a第21题,下面描述中正确的是
# ^4 C" i9 K0 u8 k6 \# l3 o5 b* ]A、在基类定义的public成员在公有继承的派生类中可见,也能在类外被访问
0 m1 N! X* \3 ~& hB、在基类定义的public和protected成员在私有继承的派生类中可见,在类外可以被访问* Y7 E! b' A0 r V, @* A0 w7 \; \
C、在基类定义的public和protected成员在保护继承的派生类中可见% V5 G: P8 R/ B" U" ]- n
D、在派生类中不可见的成员要变成可访问的,需要进行访问声明
# ?' H9 ^ Z3 [* f正确资料:,D$ [6 G0 T3 H y, ]
9 ]* R' q" u$ @0 S! L3 v6 ~6 T! H, ?: G% W. Q) ~2 J. J
第22题,下面对对象成员的正确描述是
. v [' r2 Z; ?! q8 FA、可以在构造函数的初始化列表中给出对象成员的初始化
4 d$ r8 M& q& X; kB、可以在构造函数的函数体中给出对象成员的初始化9 {, d0 y" p& y; ?! S! d5 e
C、如果一个对象成员有无参构造函数,则可以省略对象成员的初始化语句: z1 T2 G/ Q R# O# e j
D、若A类中有B类对象成员,则在创建A类对象时,先执行B类的构造函数,再执行A类的构造函数
; ^& m1 y4 s8 h- U正确资料:,C,D, j4 h B2 M; L
6 h9 q# M5 X2 x! q' V9 f4 T
, C6 Z% v! ^0 S+ F* B第23题,二叉树可以采用的存储方式包括
4 C8 U" o9 b6 M* Q* w3 o5 ]1 iA、顺序存储1 h4 h' {+ W8 u3 q' \, j; _' T
B、二叉链表1 i" ^7 U1 ?% ~! {( d+ A4 Q- N
C、三叉链表) [+ y/ ]- U1 X- D
D、队列
) I; H, D/ Z6 C1 I0 @. `, y正确资料:
* ^& _# D8 \+ G; P5 z: ` q8 t6 G' v5 E' W
" S2 c Q9 B; x; I3 [第24题,下面对友元的正确描述是
" Z& j4 Y1 w. `" x hA、关键字friend用于声明友元
* ?9 M1 b) k" p5 M2 PB、一个类的成员函数可以是另一个类的友元
8 T, S1 J" u NC、友元函数访问对象的成员不受访问特性影响8 S# V6 }3 N" G2 k7 x
D、友元函数通过this指针访问对象成员" l r3 W4 Q. o
正确资料:,B,C
; n4 B. p6 A) ^
" e) f; F: x% R8 O1 r1 C: E8 C4 X$ u2 T1 A- f% ^
资料来源:谋学网(www.mouxue.com),下面对析构函数的正确描述是
/ p4 s, Z! @0 Q, t( FA、系统可以提供默认的析构函数
: p, P x, `5 v! q& i& `4 mB、析构函数必须由用户定义/ R0 \4 _: s+ x( f
C、析构函数没有参数1 A$ r* v# p; s2 X- B+ @
D、析构函数可以设置默认参数5 x+ t& U! } M2 I
正确资料:,C/ j; d1 j8 s4 \+ n$ ~0 G$ n
& |( `( G, j H2 k! J ?9 ?
0 C, g5 K5 v( v' I第26题,下面描述中错误的是+ ?( q) [) ? w* d: P( s. d3 i
A、虚函数是没有实现的函数
7 ~4 V, N! r, S( d6 d: G. R% o$ [9 DB、纯虚函数是没有实现的函数 M( W8 S2 D! `: I2 K6 I7 L
C、抽象类可以用于创建对象: q; c5 d) _& n9 t1 k: P% X
D、抽象类指针可以指向不同的派生类2 `# i( U8 W) u5 k+ E# z7 q9 N
正确资料:,B
! G6 e: `+ |" H+ M" v; p
9 S9 w+ j, }1 U
9 }( F! J1 T" r; ?第27题,函数模板可以与重载+ ?. m% n" U! B, v& r d5 A
A、函数模板 J$ r4 z4 O2 F) W
B、普通函数
! M: O# R/ Q2 b- zC、类模板% O @8 L5 x" d' Y' J
D、普通类
. \: A) l/ B D2 g ?2 p正确资料:
% F/ w0 \0 K; m4 G7 q0 \9 _% G Z
0 }, P. q& S6 _ x5 G0 E第28题,下列关于类模板的描述中正确的是0 v7 z- {! h4 J6 k
A、类模板中可以有静态数据成员* F& V+ k- m. L2 e- x# T5 D, c
B、类模板的静态数据成员由所有该类模板实例化的模板类共享, p& ~' P) y8 P7 H- C S4 I
C、类模板的静态数据成员需要在类体外进行定义和初始化
# \& x1 U$ x! Z: U9 xD、类模板中可以用类型形参声明静态数据成员1 ]( h o7 u& P8 M
正确资料:,B,C
2 w+ ~( P/ C$ a* O
/ Z& S: O9 ^# d% f/ N; h% D5 @6 T
第29题,如果类A继承了类B则类A称为! T5 M; D/ \! V i& B2 ]
A、派生类3 W' a# \& K- \* E/ e. x+ }
B、继承类
1 |: s T. C/ \- U' C9 mC、子类( `: ^ U' C9 S7 N" h; D1 O; i
D、父类
$ ?+ ~0 f; _0 s0 f正确资料:,C
. E2 }( e' W3 ~
4 a5 Y- S H! Z8 k" F7 I, ^$ a9 t- N( x2 D ~
资料来源:谋学网(www.mouxue.com),下列关于类的常量数据成员的说法中正确的是
0 I; {6 @! ^7 G2 q# oA、常量数据成员只能是公有成员0 n/ ^! S- i# N9 r1 L! t
B、可以在构造函数的初始化列表中为常量数据成员赋初值
0 I* _! g2 i, NC、可以在构造函数的函数体中为常量数据成员赋初值
$ P5 b* q1 E% b" A0 ZD、常量数据成员的值初始化后就只能访问、无法修改& l% f& z! T4 y& X6 k7 T
正确资料:,D
o$ w4 I3 E2 C4 R' v" ^% D& d. ]1 I# b0 M
% c! n) ?1 o4 q* |6 c9 F
第31题,下面描述中正确的是2 f7 ^6 @ ?' M# l8 g
A、使用fstream类必须包含头文件fstream' G+ Z+ o9 p) Y/ w$ k
B、ostream对象用来实现输出操作1 b' r0 N5 Q5 M; z$ x
C、ios是iostream的直接基类
9 i4 ~' u+ W3 @1 HD、iostream是通过多重继承得到的派生类& M5 z! G7 O) b/ I
正确资料:,D
G# Z' c& ^ O' {7 V' a
' x$ U" G h( Z& v7 p% F) z# ]2 o+ z! i
第32题,下列关于类的常量成员函数的说法中正确的是
3 m. T: s6 y2 J! n2 ]9 S$ c' zA、只有类的成员函数可以在函数头后面加const关键字
- s/ m: C: K0 I/ s) |B、在常量成员函数中可以获取成员变量的值、但不能修改1 \0 z: g& t, H, `2 r
C、在常量成员函数中只能访问常量数据成员& V6 |6 ^' \7 {; @) K
D、在类体外定义常量成员函数时,函数头后面的const关键字可以省略
( V7 e1 N0 x% O' w) ^, V正确资料:,B
8 ^! F; I% l" `( I6 T- ?, u0 L/ f* I& O0 ~4 \* p# E5 D
. w- y; h" w2 [第33题,下列函数中可以作为虚函数的是, C5 T }& ~' x2 K0 X/ W2 X
A、普通成员函数0 a" \: _. Q2 W. i9 p
B、构造函数
, E% v9 z1 D9 V& j: AC、静态成员函数
6 A" Y1 W; g2 p# N1 f: o' _D、析构函数+ e. T& h. \; g, ^/ K+ L3 Z
正确资料:,B* z# b8 `) e7 Z) |4 C
1 f1 S, j, W: Y- H& E7 D& {
& @; _6 D+ |' T+ H% W9 y第34题,如果类A继承了类B则类B称为5 Z$ H6 h/ o+ R6 p5 Q: u5 D
A、派生类
; T) H/ W* F5 G4 iB、基类
5 l0 p7 J6 a: R5 GC、子类- Z4 B4 l: L0 w, F5 T
D、父类
! ~: m: W. S7 Q1 L" e/ ?2 Z; e# C* h8 G正确资料:,D
) R" \! {, l9 ?9 t: E8 v, \+ q& ]1 W8 f5 z9 ^ C0 D
8 i: n' G K0 P- v1 l) E第35题,下列关于类的常量数据成员的说法中正确的是
1 J, l/ s) z% K6 a0 q: ? wA、一个类的常量数据成员必须在类体中初始化
1 R+ b/ h8 P" W# c/ H4 M- VB、一个类的常量数据成员由该类的所有对象共享
4 g8 _+ R1 T( Z! M' F- V' W4 K6 mC、一个类的常量数据成员对于该类的不同对象可以取不同的值
t \1 k: ~5 g: A( I0 N, {- A! cD、使用const关键字可以将一个数据成员声明为常量数据成员
( [7 I8 U" B. m R: c! l" i+ P正确资料:,D
; s3 |/ L. g2 G+ C
6 y" w, j1 E# C: R( P4 B( e
- a) q9 Y% X( z ?第36题,根据二叉树的中序遍历序列并不能确定二叉树的根结点
/ Q6 s2 S. z1 y [5 g/ T* Y1 n+ P/ ~. iT、对' p( S5 I* [( I! i1 `; u9 a
F、错$ M6 @, c: d& Z* W$ A( M5 c& R
正确资料:
* _- R F; q$ p6 p
/ W2 ~) I2 P) J! X' L2 H
. G: A, T: I) M" ] @第37题,深度优先遍历类似于树的先序遍历1 a+ y& u1 U& s! y5 o5 m1 M+ ]
T、对3 d. [2 s% |7 l
F、错
. [9 I2 N. L! O, Q3 U正确资料:/ Z* _9 K/ s9 L. U- T$ l
2 m J$ ~ z( d- Q4 _ h% x
1 v: C# T/ C u. o
第38题,含有纯虚函数的类是抽象类/ m; O, M+ @' y& w; T7 u
T、对
, ?2 m+ W# t: ^+ b' P# CF、错
% z r! D a+ b7 v6 _, ~正确资料:6 w* |5 D1 `5 u2 p2 G8 _
3 N4 t/ i# \& N& \
3 Y: V" J# T- U4 Y9 H6 x* g第39题,类非成员函数形式的运算符重载函数通常采用友元函数是为了在运算符重载中方便访问类中的非公有成员
5 S x! G" [/ h1 mT、对+ @6 @: \* a' h; J% }4 K
F、错
2 r) o0 ]0 q$ F* ^# X7 N6 H1 W更多资料下载:谋学网(www.mouxue.com)$ K( L* X. U: t+ g
& ]* I! Y4 J& z9 D
, C, ^: q* a7 Y+ L6 ^! l
第40题,说明或定义对象时类名前面不需要加class关键字
9 a( x u& B" m2 }9 W# d {1 gT、对
0 E( C/ p9 R0 g" k# O+ dF、错
+ a, y! U1 B# d" n0 p更多资料下载:谋学网(www.mouxue.com)
9 L X+ [4 h* z% J! H& m/ ]1 o2 y- ]' b3 e7 y
6 Z3 P9 r( a. ]* L- Q第41题,邻接链表只能用于有向图的存储邻接矩阵对于有向图和无向图的存储都适用# B- Y/ m( D% P# q: @4 C% }0 Y+ ^: s
T、对
& A- G7 C$ n! G4 F9 N! s2 ZF、错: Y* l1 \# Y6 o3 s2 }: |% h
正确资料:9 o; Q# Q& j r
, b4 D6 S& r& b7 d b5 `6 D: Y7 t* ]: i
第42题,线性结构的特点是只有一个结点没有前驱只有一个结点没有后继其余的结点只有一个前驱和后继
! j# C7 T# o& Q8 m; T3 uT、对
6 a7 W! Y! s' Y1 aF、错5 K0 a! L+ w# U. }' }# J' k0 e$ u
正确资料:
: w# [& ^% S/ p4 M8 t8 X/ \1 s7 c$ |3 T3 r7 f7 ` W0 [2 |
g: Y) M3 e& T3 m, R9 g
第43题,用邻接链表存储一个图时边数越多占用的存储空间越大* X7 i L$ m3 }4 R% p9 s: C
T、对, R& m0 M) a) i7 b
F、错
9 \! Z0 U, x$ n6 Z/ I# V m正确资料:1 w' c; O* P, J
% m* W: v1 O3 U) } l
1 b2 A9 ~; ^. p# i& }, u2 Z第44题,如果某个有向图的邻接链表中第i个顶点的链表为空则第i个顶点的入度为零6 g9 r9 `1 a. M# C1 M
T、对
t7 W- Q* J# W2 {$ k( PF、错
1 ]' \! k+ `" F9 C9 ~正确资料:! O, a5 n3 \ R& B- V5 W
' A* g6 _1 T' J+ `
' a- D& E: @ ` l" z第45题,在树中一个结点的后继结点称为该结点的孩子相应地一个结点的前驱结点称为该结点的双亲& P: ]3 d/ s, @
T、对
8 F3 H5 F2 q; ?F、错
* w- L) r+ i/ m正确资料:8 x$ l$ S9 I: u+ ^4 u. ~, ~! O
2 L G/ N' E0 d6 n4 E: m/ d/ v5 s4 m: \
第46题,边上带权的图就称为带权图
% n: i$ @# a& n9 qT、对
B* M* B9 f1 xF、错
9 u0 V) E% Y( b) e3 ^7 a5 V更多资料下载:谋学网(www.mouxue.com)
8 A7 D6 I/ x2 c' L' P) _) G! G8 F& S
0 b" B9 R1 A% R. _5 O, d/ T1 K
第47题,getline函数从流中提取终止字符但终止字符被丢弃
# a V+ q1 |9 M C( ~7 U( t" aT、对
9 v* X9 ]' I$ h, [" FF、错 R8 Z! f1 o& _5 W) ?0 W
更多资料下载:谋学网(www.mouxue.com)9 Y5 a' \* y% F5 A
! D: A- @9 M$ ]9 u4 F. c8 N0 O3 o7 h' I- S4 T6 t) k
第48题,根据二叉树的先序遍历序列并不能确定二叉树的根结点
7 J$ ^ Z% V# Z) K |9 ~3 A4 S5 fT、对
1 N. d4 q. f. }- | xF、错/ m- i/ l, ?+ e: Z1 b( P8 W
正确资料:: Z$ }# v9 T/ L% |4 h! o1 R
; s+ _5 ]- i' y) x
4 g5 L; o: K# k |5 y; z第49题,线性表的链式存储结构是可以用不连续的的存储单元来存储线性表中的数据元素
+ G! k5 |! Q) }( c0 H8 e& L' M0 nT、对6 U* y( k# \! ]5 L( r6 S6 |) \
F、错( F3 y9 ~4 N+ K# V3 A
更多资料下载:谋学网(www.mouxue.com)
) H, {5 i1 { ^7 V1 N0 u( S, Q$ Q, p$ d* u9 S0 f. U v9 `; }
' j/ b. r9 @' b0 {% L
资料来源:谋学网(www.mouxue.com),顺序表能够存放的最大元素数量n称为线性表的长度; f1 U: P5 i& J9 ~# x/ n
T、对
1 ?- e' M6 m+ ~4 B! K. YF、错: V; E% H0 a- f9 _) o% g2 r5 @$ X6 k
正确资料:F! b0 d4 V W! g) Q+ [
5 u2 \! `$ C/ P* A/ k3 N7 Y+ o. h! l' i& \ X
! n: {3 j; ]2 C g
u" [5 ]; R( H% A0 h! {8 E5 x _; q) U4 ]7 Q
' M, S! i2 g! |2 C: y& X. S Z, E; d# g; g
7 E7 S7 Y$ G8 H/ {$ r! f
- f6 K) o+ M' q& K8 J
" c1 c$ J& n1 @2 o" B% h# H8 @" `. y+ U2 u H
! i t" \" o. r8 B# {& q) H4 \ S9 i$ M6 g& I3 U
" v2 b; d& p4 i
|
|