东北师范大学《数据结构》2023年秋学期在线作业1-1

admin

资料来源：谋学网（www.mouxue.com）数据结构-[东北师范大学]《数据结构》2023年秋学期在线作业1
; `0 r* A3 [) U& k( r试卷总分:100    得分:100
第1题,算法的计算量的大小称为计算的
& p# }! b  r8 j- NA、效率
B、复杂性
C、现实性
D、难度
) |* p# C. L, ]! O$ F正确答案:
. n! w( H. W7 m# u" [0 q  g! Y( t
/ r9 ?# R/ B# [5 z( l9 U
: R* w/ H# p& W$ B! e( D. ?$ Y第2题,若对n阶对称矩阵A按行优先顺序将其下三角形的元素包括主对角线上的所有元素依次存放于一维数组B[1nn+1/2]中则在B中确定aijij的位置k的关系为
A、i*(i-1)/2+j
B、j*(j-1)/2+i
% S. e4 j- ?) k) w4 t0 _& lC、i*(i+1)/2+j
: R: D' U5 N( S  x. HD、j*(j+1)/2+i
+ _3 W" c% C" g0 ]! k正确答案:
# q- M% ]) m% T' `
. x$ M3 e. }& _5 H' Y# @
8 R+ i' V( l+ m8 K/ P第3题,设二维数组A[0m1][0n1]按行优先顺序存储且每个元素占c个单元则元素A[i][j]的地址为
( o0 x( W& i8 VA、LOC(A[0][0]) + (j*m+i)*c
B、LOC(A[0][0]) + (i*n+j)*c
' G2 f8 n. d+ b( L7 eC、LOC(A[0][0]) + [(j-1)*m+i-1]*c
# h" J& ?  o/ M$ w, p& m& sD、LOC(A[0][0]) + [(i-1)*n+j-1]*c
正确答案:
; V+ p# Y; r3 t! C+ k+ m: t
6 H9 ^6 }2 Z+ m" ]3 z5 F
& S) {0 n+ r  G9 L第4题,的遍历仍需要栈的支持
A、前序线索二叉树
B、中序线索二叉树
C、后序线索二叉树
' H$ ?. F9 _( c* ~8 Q$ @D、前三种均需要
正确答案:

9 B# L% a9 }5 J  k- X* p' ?6 K! b. M0 h
资料来源：谋学网（www.mouxue.com）,若X是中序线索二叉树中一个有右子女的结点且X不为根则X的中序后继为
& Z8 o1 `- C, m* gA、X的双亲
2 C: }+ U* B! }1 E0 @: I) s! GB、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的右子树中最左下的叶结点
1 O+ y$ \/ Y$ u, c/ @正确答案:


第6题,下面的排序方法中辅助空间为On的是
" t- H7 T4 R9 L& e1 H3 gA、希尔排序
B、堆排序
C、选择排序
- ]1 W1 @, q% \6 Z8 w0 DD、归并排序
' a7 Z" G2 {, G* J# U" f正确答案:
) S! @/ T1 L# C, n

4 c# k! c# X: B# r第7题,在下述几种排序方法中辅助空间需要最多的是
A、直接插入排序
$ {% [% s2 _  f/ M* l  ~, ^B、快速排序
C、直接选择排序
D、归并排序
. z/ P. Q) n/ [# @, X3 z# V* F正确答案:
. I& v# X7 F7 V! C

3 y' d- e! ~0 d: _3 O$ v0 L. V第8题,非线性结构的逻辑特征是一个结构可能有
A、一个前驱和一个后继
B、多个前驱和一个后继
: U6 p; U% c- }6 CC、一个前驱和多个后继
D、多个前驱和多个后继
5 u, |" k$ {1 q# V/ D- K正确答案:

; x: h* D% U" t) R( j
第9题,用ISAM组织文件适合于
% t4 H3 ^$ ?% u2 cA、磁带
B、磁盘
4 h. D/ |5 z9 E6 ?2 R. ]* LC、光盘
. c' E- R7 H2 N3 @  i3 l( e8 \D、外存储器
正确答案:
) a$ z% o& b) y+ I: l$ y

1 {: M8 N; `* a5 I# X, I资料来源：谋学网（www.mouxue.com）,设有n个结点的二叉排序树对于成功的查找最多的比较次数为
7 r  [" Y  E4 a) lA、Ο( 1 )
# |. C, p/ v% B3 i7 ]3 `B、Ο(log2n)
+ f, Y4 C  p) z& m5 Z6 {* C3 ^C、Ο(n)
D、Ο(nlog2n)
6 y) z: [( u( d- h1 E; z* q正确答案:
2 m3 I, L% ^8 J4 L- A9 A9 k4 _

第11题,下列排序算法中其中是稳定的
A、堆排序，起泡排序
) l+ C* D4 \2 E% M  P& s; AB、快速排序，堆排序
* w' o% t& z2 W1 K+ ZC、归并排序，起泡排序
D、直接选择排序，归并排序
+ ^* `4 \4 N2 W% M$ J/ @正确答案:
9 w/ O# X1 S" A9 U
% H8 R% V$ a' D( L
1 s* C. j0 J# }" C1 ^! g( c1 Y资料来源：谋学网（www.mouxue.com）,在具有n个结点的完全二叉树中若设根结点的编号为1则编号为ii1的结点的双亲结点的编号是
A、2i
B、2i+1
C、ëi/2û
+ d0 }6 n6 \* X, @% r$ HD、不存在
0 T: h5 D3 c/ [( c正确答案:
! M9 v4 V$ |" ?# k

第13题,设有n个结点的AVL树其平均查找长度为
: j2 ]( Z5 I2 KA、Ο( 1 )
B、Ο(log2n)
C、Ο(n)
D、Ο(nlog2n)
正确答案:


3 Q8 e# c8 U9 ~* k' L* w* a# f第14题,若一组记录的排序码为{467956384084}则利用堆排序的方法建立的初始堆为
  k4 t, k  z, R9 pA、79,46,56,38,40,84
* f+ V" I# O2 M, ]B、84,79,56,38,40,46
C、84,79,56,46,40,38
D、84,56,79,40,46,38
% Q. x6 X2 |& `: `! v' r正确答案:
9 r# j; b- P: R( x6 b

. i4 `' p* a- Q5 E8 E资料来源：谋学网（www.mouxue.com）,设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一个元素其存储地址为100每个元素占一个地址空间则a85的地址为
A、112
B、132
! Y: N; Z9 E& Y9 r* HC、118
D、140
* h4 S8 h' r: {+ V% k2 w( [正确答案:


7 o4 \7 |! N! E% D3 U# W第16题,串是一种特殊的线性表其特殊性体现在
" v2 U, I- G- b; Q; c# hA、可以顺序存储
# ?9 M( X" r% x/ YB、数据元素是一个字符
C、可以链接存储
% F& B* G9 A5 @6 @. WD、数据元素可以是多个字符
  p* d# Y4 |. _. s' |正确答案:
5 n7 }& a+ y- {, |
/ ?. g9 n3 p" G5 h9 R+ _
第17题,顺序表中逻辑上相邻的结点其物理位置也
7 B+ g6 }! ?& e9 V, ^A、一定相邻
B、不必相邻
- @5 ?! ]: O+ b) pC、按某种规律排列
" ^3 }8 H& |% R  ]9 f5 t3 l- g# bD、无要求
正确答案:


第18题,静态链表中的指针表示的是
A、内存地址
B、数组下标
( L' o# W$ j6 HC、下一元素地址
7 y: S; F. y0 A$ o  n. pD、左、右子女地址
正确答案:
' p0 ^: K' C! l2 ^

  A. S7 W) }9 N9 Y; h: O# `( E第19题,引入线索二叉树的目的是
) R6 \3 X0 R0 _A、加快查找结点的前驱或后继的速度
# B8 s" d5 j$ s; G5 T) J- qB、为了能方便地找到双亲
C、为了能在二叉树中方便地进行插入与删除
D、使二叉树的遍历结果唯一
正确答案:
% e  m! i! P; K- P6 `. J8 b- G

5 L! x$ I3 A8 q9 |5 X- [. ~5 o8 b资料来源：谋学网（www.mouxue.com）,下列描述中正确的是
3 m' A0 H: q7 ^8 L- jA、线性表的逻辑顺序与存储顺序总是一致的
0 o8 U: M2 [0 Z/ aB、每种数据结构都具备查找、插入和删除三种基本运算
1 Y- |# \% @) D4 d5 }C、数据结构实质上包括逻辑结构和存储结构两方面的内容
5 d% t" K3 P! C$ B& Y  O- w2 N6 vD、选择合适的数据结构是解决应用问题的关键步骤
正确答案:

5 y6 @# w4 `' M3 c% n
- ]+ l* m2 o& n0 Q! B9 z3 Q( ~第21题,数据结构的运算操作是定义在数据的逻辑结构之上的
A、错误
2 h' d7 z+ q( k" L! D3 Q- ZB、正确
& m, r" x3 y! W! X正确答案:


第22题,对于插入、删除运算来说链接存储结构一定优于顺序存储结构
A、错误
& m1 l8 P- H6 T( ^B、正确
正确答案:

$ d; L; w% ~% [6 o8 v$ {; Y
第23题,堆是满二叉树
A、错误
B、正确
0 [" e4 c* \' x- P, T' B) d) ^正确答案:

( }$ d* D* G  ]% C
第24题,树形结构中元素之间存在一对多的关系
A、错误
# n( Q. f* w+ g& R* o" gB、正确
正确答案:
$ ?3 M* H4 D! r

5 k' `  |( N3 T+ [9 n资料来源：谋学网（www.mouxue.com）,在用堆排序算法排序时如果要进行增序排序则需要采用"大根堆"
A、错误
B、正确
. @% b6 }& ?; @) O/ j7 A正确答案:

! [* }! e7 _$ q4 l0 Q( M8 \
第26题,快速排序总比简单的排序方法快
" [3 w; v! n# @. G) v+ kA、错误
* D1 J( z$ l/ |: bB、正确
正确答案:

/ ^/ ?+ c; k% Z2 a
6 c2 ?* A$ l) X  S1 f$ n: N第27题,在图G的最小生成树T中可能会有某条边的权值超过未选边的权值
A、错误
: ?8 ?9 W7 I- x3 P! DB、正确
! t; ^" [' f; Q' t正确答案:

: S' c. a7 m( e/ T# S2 `4 a
% ~' R+ J' C- e( Z" z. h# [) B第28题,最佳二叉排序树是AVL树平衡二叉排序树
A、错误
B、正确
正确答案:
! u" P) b( k" h5 o
3 |. X8 }0 h4 n  E; P( e  h
% w# C9 L/ k: Z7 V第29题,无向图的邻接矩阵一定是对称矩阵有向图的邻接矩阵一定是非对称矩阵
9 |  [& [2 l* J5 K; K/ {A、错误
0 o% U) D$ @8 \9 yB、正确
$ k9 l* Y$ [9 {% G正确答案:


% F" n+ M- v6 E) z资料来源：谋学网（www.mouxue.com）,N个结点的二叉排序树有多种其中树的高度为最小的二叉排序树是最佳的
A、错误
5 w% P4 C, H) w7 _* l$ f3 [6 b( QB、正确
正确答案:


0 Z# R, y1 ^/ [/ [第31题,二叉树只能用二叉链表表示
A、错误
, q  T$ v) ]1 J- {: A6 b0 ?1 oB、正确
正确答案:
1 b/ B2 {, Q" \  s  j  @
9 [+ V. `2 ^" O) v( v! }& ^
* Z+ Z: H( S; l: y第32题,通常使用队列来处理函数或过程的调用
A、错误
1 `( Y3 J- I1 p2 Z0 GB、正确
正确答案:
" p+ g  L) W, M6 a# ]; X3 ~8 p

) x. g" M4 y6 g, a/ _$ L8 ~第33题,广义表中的元素或者是一个不可分割的原子或者是一个非空的广义表
A、错误
B、正确
8 T: A* Y( m) R. [正确答案:
! z. B; U( F# Q& t

第34题,存放在磁盘、磁带上的文件既可以是顺序文件也可以是索引结构或其他结构类型的文件
A、错误
B、正确
- _! K" c: q4 A0 p" T正确答案:


' X& k& C- B& U- ^第35题,在任何情况下归并排序都比直接插入排序快
A、错误
B、正确
正确答案:
# z- w% c+ [2 k. [

5 u/ @, @: B, p1 s第36题,二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树
. B; f8 {9 o& u2 _( v- z+ ZA、错误
B、正确
" G+ A  C' t& D/ |* q正确答案:


! ?7 d, W- y$ w: U- K% ]0 p第37题,堆排序是稳定的排序方法
A、错误
4 W8 A  F: y7 L6 c+ wB、正确
正确答案:
, {' x* }  C0 P
/ q7 H  q  i( x" ]' E7 [
第38题,连通分量是无向图中的极大连通子图
A、错误
B、正确
正确答案:
# K+ N: N8 C/ h. v3 ~# `; ?

" r1 A' i) o" q第39题,哈夫曼树是带权外部路径长度最短的树路径上权值较大的结点离根较近
A、错误
B、正确
2 T- G" C5 _  Z' P$ |6 l9 C正确答案:

8 `; \, S9 f/ ]
第40题,为了方便的插入和删除数据可以使用双向链表来存放数据
) M. z2 L2 W0 [A、错误
1 x& Z- [& ~2 k. }; B0 q& bB、正确
正确答案:

7 C! |5 [3 S  x. R& Y
# {1 b+ o: L1 b
) |) v+ [' e" T

$ D! V. B* P3 Y

8 O( Y1 {6 H, D9 t& Q% q# A# u" e


4 X* I& r$ o* l8 o% c8 g  e3 y

! `2 B0 l9 C3 ?6 b* l- w

; r. D" l& ?5 ^! }- p0 A

buzhaxi0013

谢谢，答案不错。明年继续

记得-忘记

不错，OK ，满分！

123xl

值得信赖