华南理工大学 数据结构(含课程设计)随堂练习

华南理工大学 数据结构(含课程设计)随堂练习

第一章 绪论

本次练习有19题，你已做19题，已提交19题，其中答对19题。

当前页有10题，你已做10题，已提交10题，其中答对10题。

华南理工大学 数据结构(含课程设计)随堂练习

答题：

对.

错. (已提交)

参考答案：× 问题解析： 2. 数据结构中，与所使用的计算机无关的是数据的 A. 存储 C. 逻辑 B. 物理 D. 物理和存储 结构；

答题：

A.

B.

C.

D. (已提交)

参考答案：C 问题解析： 3. 计算机算法指的是： A. 计算方法 C. 解决问题的有限运算序列 B. 排序方法 D. 调度方法

答题：

A.

B.

C.

D. (已提交)

参考答案：C 问题解析： 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 4. 计算机算法必须具备输入、输出和

等 5 个特性。

A. 可行性、可移植性和可扩充性 C. 确定性、有穷性和稳定性 答题：参考答案：B 问题解析：

B. 可行性、确定性和有穷性 D. 易读性、稳定性和安全性 D. (已提交)

A.

B.

C.

4. 数据的物理结构是指数据在计算机内的实际存储形式。( ) 答题： 参考答案：√ 问题解析： 对. 错. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

5. 算法的优劣与算法描述语言无关，但与所用计算机有关。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 6. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( ) 答题： 参考答案：√ 问题解析： 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析： 7. 算法可以用不同的语言描述，如果用 C 语言或 PASCAL

语言等高级语言来描述，则算法实 际上就是程序了。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 7. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( ) 答题： 参考答案：√ 问题解析： 8. 程序一定是算法。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析： 8. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。( ) 答题： 对. 错. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

参考答案：× 问题解析：

第二章 线性表本次练习有 32 题，你已做 32 题，已提交 32 题，其中答对 15 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 9 题。 1. 下述哪一条是顺序存储结构的优点？( ) A.存储密度大 C.删除运算方便 B.插入运算方便 D.可方便地用于各种逻辑结构的存储表示

答题：

A.

B.

C.

D. (已提交)

参考答案：A 问题解析： 2. 下面关于线性表的叙述中，错误的是哪一个？( ) A.线性表采用顺序存储，必须占用一片连续的存储单元。 B.线性表采用顺序存储，便于进行插入和删除操作。 C.线性表采用链接存储，不必占用一片连续的存储单元。 D.线性表采用链接存储，便于插入和删除操作。 答题： A. B. C. D. (已提交)

参考答案：B 问题解析： 3. 线性表是具有 n 个( )的有限序列(n>0)。 A.表元素 答题： A. B.字符 B. C.数据元素 C. D.数据项 E.信息项

D. (已提交)

参考答案：C 问题解析：

4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用( )存储方式最节省 A.顺序表 答题： B.双链表 A. B. C.带头结点的双循环链表 C. D. (已提交) D.单循环链表

华南理工大学 数据结构(含课程设计)随堂练习

参考答案：A 问题解析：

5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运 A.单链表 C.双链表 B.仅有头指针的单循环链表 D.仅有尾指针的单循环链表

答题：

A.

B.

C.

D. (已提交)

参考答案：D 问题解析： 6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A.单链表 B.单循环链表 C.带尾指针的单循环链表 D.带头结点的双循环链表

答题：

A.

B.

C.

D. (已提交)

参考答案：D 问题解析：

7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算 A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表

答题：

A.

B.

C.

D. (已提交)

参考答案：D 问题解析： 8. 静态链表中指针表示的是

( ) A.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址

答题：

A.

B.

C.

D. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

参考答案：C 问题解析： 9. 链表不具有的特点是( ) A.插入、删除不需要移动元素 B.可随机访问任一元素 C.不必事先估计存储空间 D.所需空间与线性长度成正比

答题：

A.

B.

C.

D. (已提交)

参考答案：B 问题解析： 11. (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是( ) A.(1),(2) C.(1),(2),(3) B.(1) D.(2)

答题：

A.

B.

C.

D. (已提交)

参考答案：B 问题解析：

12. 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+ A.O(0) 答题： A. B. B.O(1) C. C.O(n) D. (已提交) D.O(n2)

参考答案：C 问题解析： 13. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。 A.O(n) O(n) 答题： A. B.O(n) O(1) B. C. C. O(1) O(n) D. (已提交) D. O(1) O(1)

参考答案：C 问题解析： 14. 线性表( a1,a2,…,an)以链接方式存储时，访问第 i 位置元素的时间复杂性为( ) A.O(i) B.O(1) C.O(n) D.O(i-1)

华南理工大学 数据结构(含课程设计)随堂练习

答题：

A.

B.

C.

D. (已提交)

参考答案：C 问题解析： 15. 非空的循环单链表 head 的尾结点 p↑满足( A.p↑.link=head C.p=NIL B.p↑.link=NIL D.p= head )。

答题：

A.

B.

C.

D. (已提交)

参考答案：A 问题解析： 16. 循环链表 H 的尾结点 P 的特点是( )。 A.P^.NEXT:=H B.P^.NEXT:= H^.NEXT C.P:=H D.P:=H^.NEXT 答题： A. B. C. D. (已提交)

参考答案：A 问题解析： 17. 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是( A. p^.next=h C. p^.next.^next=h B. p^.next=NIL D. p^.data=-1 )

答题：

A.

B.

C.

D. (已提交)

参考答案：A 问题解析： 18. 完成在双循环链表结点 p 之后插入 s 的操作是( )。 A.p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;

B.p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;C.s^.priou:=p; s^.next:=p^.next; p^. D.s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s; 答题： A. B. C. D. (已提交)

参考答案：D 问题解析： 19. 链表中的头结点仅起到标识的作用。( )

华南理工大学 数据结构(含课程设计)随堂练习

答题：

对.

错. (已提交)

参考答案：× 问题解析： 20. 顺序存储结构的主要缺点是不利于插入或删除操作。( ) 答题： 参考

答案：√ 问题解析： 21. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。( ) 答题： 参考答案：√ 问题解析： 22. 顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。( ) 答题： 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析： 23. 对任何数据结构链式存储结构一定优于顺序存储结构。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 24. 顺序存储方式只能用于存储线性结构。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 25. 集合与线性表的区别在于是否按关键字排序。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 26. 所谓静态链表就是一直不发生变化的链表。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析：

华南理工大学 数据结构(含课程设计)随堂练习

27. 线性表的特点是每个元素都有一个前驱和一个后继。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 28. 取线性表的第 i 个元素的时间同 i 的大小有关。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 29. 循环链表不是线性表。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 30. 线性表只能用顺序存储结构实现。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 31. 线性表就是顺序存储的表。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 32. 为了很方便的插入和删除数据，可以使用双向链表存放数据。( ) 答题： 参考答案：√ 问题解析： 33. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析：

华南理工大学 数据结构(含课程设计)随堂练习

第三章 栈、队列本次练习有 27 题，你已做 27 题，已提交 27 题，其中答对 27 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 10 题。 1. 栈中元素的进出原则是 A.先进先出 答题： A. B.后进先出 B. C. C.栈空则进 D. (已提交) D.栈满则出

参考答案：B 问题解析： 2. 若已知一个栈的入栈序列是 1,2,3,…,n,其输出序列为 p1,p2,p3,…,pn,若 p1=n, 则 pi 为 A.i 答题： B.n=i A. C.n-i+1 B. C. D.不确定 D. (已提交)

参考答案：C 问题解析： 3. 判定一个栈 ST(最多元素为 m0)为空的条件是 A.ST->top<>0 B.ST->top=0 C.ST->top<>m0 D.ST->top=m0

答题：

A.

B.

C.

D. (已提交)

参考答案：B 问题解析： 4. 判定一个队列 QU(最多元素为 m0)为满队列的条件是 A.QU->rear - QU->front = = m0 C.QU->front = = QU->rear 答题： A. B. C. B.QU->rear - QU->front -1= = m0 D.QU->front = = QU->rear+1 D. (

已提交)

参考答案：A 问题解析： 5. 数组 Q[n]用来表示一个循环队列，f 为当前队列头元素的前一位置，r 为队尾元素的位置，假 定队列中元素的个数小于 n,计算队列中元素的公式为 A.r-f C.n+r-f B.(n+f-r)% n D.(n+r-f)% n

华南理工大学 数据结构(含课程设计)随堂练习

答题：

A.

B.

C.

D. (已提交)

参考答案：D 问题解析： 6. 设有 4 个数据元素 a1、a2、a3 和 a4,对他们分别进行栈操作或队操作。在进栈或进队操作 时，按 a1、a2、a3、a4 次序每次进入一个元素。假设栈或队的初始状态都是空。 现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元 素是 a ,第二次出栈得到的元素是 b 是；类似地，考虑对这四个数据元素进行的队操作 ，第二

是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 c 次出队得到的元素是 d 。经操作后，最后在栈中或队中的元素还有 e 个。 供选择的答案： a~d:①a1 ②a2 e: ①1 ②2 ③ a3 ④a4 ③3 ④0 B. a=2,b=2,c=2,d=4,e=3 D. a=2,b=2,c=1,d=4,e=4 C. D. (已提交)

A. a=2,b=2,c=1,d=3,e=2 C. a=2,b=4,c=1,d=2,e=2 答题： A. B.

参考答案：C 问题解析： 7. 栈是一种线性表，它的特点是 a 。设用一维数组 A[1,…,n]来表示一个栈，A[n]为栈底，用 整型变量 T 指示当前栈顶位置，A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时，变量 T 的值 b ;从栈中弹出(POP)一个元素时，变量 T 的值 c 。设栈空时，有输入序列 a,b,c, 经过 PUSH,POP,PUSH,PUSH,POP 操作后，从栈中弹出的元素的序列是 d ,变量 T 的值是 e 。 供选择的答案： a: ① 先进先出 b,c: ① 加 1 d:① a,b e:① n+1 ②后进先出 ③进优于出 ②减 1 ③不变 ⑤ c,b ⑤ n-2 ④出优于进 ⑤ 随机进出 ④清 0 ⑤ 加 2 ⑥ a,c ⑥减 2

②b,c ③c,a ④b,a ②n+2 ③ n ④ n-1

注意，向地址的高端生长，称为向上生成堆栈；向地址低端生长叫向下生成堆栈，本题中底部为 n,向地址的低端递减生成，称为向下生成堆栈。

A. a=2,b=2,c=1,d=6,e=4 C. a=1,b=2,c=2,d=5,e=6 答题： A. B. C.

B. a=2,b=1,c=2,d=4,e=5 D. a=2,b=2,c=1,d=5,e=4 D. (已提交)

参考答案：A 问题解析：

华南理工大学 数据结构(含课程设计)随堂练习

8. 在做进栈运算时，应先判别栈是否 a ;在做退栈运算时，应先判别栈是否 b 。当栈中元 素为 n 个，做进栈运算时发生上溢，则说明该栈的最大容量为 c 。 为了增加内存空间的利用率和减少溢出的可能性， 由两个栈共享一片连续的内存空间时， 应将两 栈的 d 分别设在这片内存空间的两端，这样，只有当 e 时，才产生上溢。 供选择的答案： a,b:①空 c:①n-1 d:① 长度 ② 满 ②n ②深度 ③ 上溢 ③ n+1 ③ 栈顶 ④ 下溢 ④ n/2 ④ 栈底 ②其中一个栈的栈

顶到达栈空间的中心

e:①两个栈的栈顶同时到达栈空间的中心点 点

③两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空， 且一个栈的栈顶到达另一 个栈的栈底 A. a=2,b=2,c=1,d=3,e=4 C. a=1,b=2,c=2,d=3,e=4 答题： A. B. C. B. a=2,b=1,c=2,d=4,e=3 D. a=2,b=2,c=1,d=3,e=4 D. (已提交)

参考答案：B 问题解析： 9. 消除递归不一定需要使用栈，此说法。( ) 答题： 参考答案：√ 问题解析： 10. 栈是实现过程和函数等子程序所必需的结构。( ) 答题： 参考答案：√ 问题解析： 11. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。( ) 答题： 参考答案：√ 问题解析： 12. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底 分别设在这片内存空间的两端。( ) 答题： 参考答案：√ 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

问题解析： 13. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的 输出序列也一定相同。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 14. 有 n 个数顺序(依次)进栈，出栈序列有 Cn 种，Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。( ) 答题： 参考答案：√ 问题解析： 15. 栈与队列是一种特殊操作的线性表。( ) 答题： 参考答案：√ 问题解析： 16. 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 3,2,5,6,4,1。 ( ) 答题： 参考答案：√ 问题解析： 17. 栈和队列都是限制存取点的线性结构。( ) 答题： 参考答案：√ 问题解析： 18. 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 1,5,4,6,2,3。( ) 答题： 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析： 19. 任何一个递归过程都可以转换成非递归过程。( ) 答题： 参考答案：√ 问题解析： 20. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。( ) 对. 错. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

答题：

对.

错. (已提交)

参考答案：× 问题解析： 21. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 22. 通常使用队列来处理函数或过程的调用。( ) 答题： 对. 错. (已提交)

参考答案：× 问题解析： 23. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。( ) 答题： 参考答案：√ 问题解析： 24. 循环队列通常用指针来实现队列的头尾相接。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析： 25.

循环队列也存在空间溢出问题。( ) 答题： 参考答案：√ 问题解析： 26. 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)

参考答案：× 问题解析： 27. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。( ) 答题： 参考答案：√ 问题解析： 对. 错. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

第四章 串本次练习有 10 题，你已做 10 题，已提交 10 题，其中答对 2 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 2 题。 1. 下面关于串的的叙述中，哪一个是不正确的？( A.串是字符的有限序列 C.模式匹配是串的一种重要运算 答题： A. B. C. )

B.空串是由空格构成的串 D.串既可以采用顺序存储，也可以采用链式存储 D. (已提交)

参考答案：B 问题解析： 2. 若串 S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2, ‘8’),length(S2))) 其结果为()。A.ABC###G0123 E.ABC###G1234 B.ABCD###2345 F.ABCD###1234 C.ABC###G2345 G.ABC###01234 D.ABC###2345

答题：

A.

B.

C.

D.

E.

F.

G. (已提交)

参考答案：E 问题解析： 3. 设有两个串 p 和 q,其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为( A.求子串 答题： A. B.联接 B. C.匹配 C. D.求串长 )。

D. (已提交)

参考答案：C 问题解析： 4. 已知串 S='aaab',其 Next 数组值为( A.0123 答题： B.1123 A. B. C.1231 C. )。

D.1211 D. (已提交)

参考答案：A 问题解析： 5. 串'ababaaababaa' 的 next 数组为( A.012345678999 C.011234223456 )。

B.012121111212 D.0123012322345

华南理工大学 数据结构(含课程设计)随堂练习

答题：

A.

B.

C.

D. (已提交)

参考答案：C 问题解析： 6. 若串 S='software',其子串的数目是( A.8 答题： B.37 A. C.36 B. C. D.9 D. (已提交) )。

参考答案：B 问题解析： 7. 串的长度是指( )。 B.串中所含字符的个数 D.串中所含非空格字符的个数 D. (已提交)

A.串中所含不同字母的个数 C.串中所含不同字符的个数 答题： A. B. C.

参考答案：B 问题解析： 8. KMP 算法的特点是在模式匹配时指示主串的指针不会变小。( ) 答题： 参考答案：√ 问题解析： 9. 设模式串的长度为 m,目标串的长度为 n,当 n≈m 且处理只匹配一次的模式时，朴素的匹配 (即子串定位函数)算法所花的时间代价可能会更为节省。( ) 答题： 参考答案：√ 问题解析： 10. 串是一种数据对象和操作都特殊的线性表。( ) 答题： 参考答案：√ 问题解析： 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)

华南理工大学 数据结构(含课程设计)随堂练习

第五章 多维数组、广义表本次练习有 36 题，你已做 36 题，已

提交 36 题，其中答对 31 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 8 题。

1. 设有一个 10 阶的对称矩阵 A,采用压缩存储方式，以行序为主存储，a11 为第一元素，其存储地址为 1,每个元 a85 的地址为( A. 13 答题： B. 33 A. B. )。 C. 18 C. D. 40 D. (已提交)

参考答案：B 问题解析： 2.

有一个二维数组 A[1:6,0:7] 每个数组元素用相邻的 6 个字节存储，存储器按字节编址，那么这个数组的体积是(①

组元素 A[1,0]的第一个字节的地址是 0,则存储数组 A 的最后一个元素的第一个字节的地址是(②)。若按行存储， 节的地址是(③)。若按列存储，则 A[5,7]的第一个字节的地址是(④)。 就一般情况而言，当(⑤)时，按行存储的 A[I,J]地址与按列存储的 A[J,I]地址相等。供选择的答案： ①-④: A.12 B. 66 C. 72 D. 96 E. 114 F.120 G. 156 H. 234 I. 276

J. 28

⑤: A.行与列的上界相同

B. 行与列的下界相同

C. 行与列的上、下界都相同

D. 行的元素个数

答题：

A.

B.

C.

D. (已提交)

参考答案：LJCIC 问题解析：

3. 设有数组 A[i,j],数组的每个元素长度为 3 字节，i 的值为 1 到 8 ,j 的值为 1 到 10,数组从内存首地址 BA 开始顺 存放时，元素 A[5,8]的存储首地址为( A. BA+141 答题： A. B. BA+180 B. C. )。 D. BA+225

C. BA+222 D. (已提交)

参考答案：B 问题解析： 4.

假设以行序为主序存储二维数组 A=array[1..100,1..100],设每个数据元素占 2 个存储单元，基地址为 10,则 A. 808 B. 818 C. 1010 D. 1020

答题：

A.

B.

C.

D. (已提交)

参考答案：B 问题解析：

华南理工大学 数据结构(含课程设计)随堂练习

5. 数组 A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A. 1175 答题： A. B. 1180 B. C. C. 1205 D. 1210

D. (已提交)

参考答案：A 问题解析：

6. 有一个二维数组 A[0:8,1:5],每个数组元素用相邻的 4 个字节存储， 存储器按字节编址， 假设存储数组元素 A[0,1] 的

存储数组 A 的最后一个元素的第一个 字节的地址是( ① )。若按行存储，则 A[3,5]和 A[5,3]的第一个字节的地址是 若按列存储，则 A[7,1]和 A[2,4]的第一个字节的地址是( ④ )和( ⑤ )。 ①-⑤: A.28 F.116 B.44 G.132 C.76 H.176 D.92 I.184 E.108 J.188

答题：

A.

B.

C.

D.

E.

F.

G.

H.

I.

J. (已提交)

参考答案：HCEAF 问题解析：

7. 将一个 A[1..100,1..100]的三对角矩阵，按行优先存入一维数组 B[1..298]中，A 中元素 A6665(即该元素下标 i= 中的位置 K 为( )。供选择的答案： A. 198 答题： B. 195 A. B. C. 197 C. D. (已提交)

参考答案：B 问题解析：

8. 二维数组 A

的每个元素是由 6 个字符组成的串，其行下标 i=0,1,…,8,列下标 j=1,2,…,10。若 A 按行先存储，元素 A 按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。 A. A[8,5] 答题： B. A[3,10] A. B. C. C. A[5,8] D.A[0,9]

D. (已提交)

参考答案：B 问题解析： 9.

若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组 B[1.. B 中确定 aij(i<j)的位置 k 的关系为( )。 A. i*(i-1)/2+j <j)的位置 k 的关系为(????)。 B. j*(j-1)/2+i </j)的位置 k 的关系为(????)。 <j)的位置 k 的关系为(????)。 C. i*(i+1)/2+j D. j*(j+1)/2+i </j)的位置 k 的关系为(????)。

华南理工大学 数据结构(含课程设计)随堂练习

答题：

A.

B.

C.

D. (已提交)

参考答案：B 问题解析：

10. 设 A 是 n*n 的对称矩阵， A 的对角线及对角线上方的元素以列为主的次序存放在一维数组 B[1. n(n+1)/2]中， 将 . 对 j≤n,且 i≤j)在 B 中的位置为( A. i(i-l)/2+j C. j(j-l)/2+i-1 )。

B. j(j-l)/2+i D. i(i-l)/2+j-1

答题：

A.

B.

C.

D. (已提交)

参考答案：B 问题解析：

11. A[N,N]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组 T[N(N+1)/2]中，则对任一上三角元 k 是( )。 A. i(i-1)/2+j 答题： A. B. j(j-1)/2+i B. C. C. i(j-i)/2+1 D. (已提交) D. j(i-1)/2+1

参考答案：B 问题解析：

12. 设二维数组 A[1.. m,1.. n](即 m 行 n 列)按行存储在数组 B[1.. m*n]中，则二维数组元素 A[i,j]在一维数 A.(i-1)*n+j C. i*(j-1) B.(i-1)*n+j-1 D. j*m+i-1

答题：

A.

B.

C.

D. (已提交)

参考答案：A 问题解析：

13. 有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则用三元组表示该矩阵时，所需的字 A. 60 答题： B. 66 A. B. C. 18000 C. D. 33 D. (已提交)

参考答案：B 问题解析： 14. 数组 A[0..4,-1..-3,5..7]中含有元素的个数( )。 A. 55 答题： B. 45 A. B. C. 36 C. D. 16 D. (已提交)

本文来源：https://www.bwwdw.com/article/2v4m.html