《数据结构》习题集:第5章 数组与广义表
第5章 数组与广义表
一、 选择题
1. 在以下讲述中,正确的是( B )。
A、线性表的线性存储结构优于链表存储结构
B、二维数组是其数据元素为线性表的线性表
C、栈的操作方式是先进先出
D、队列的操作方式是先进后出
2. 若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转
置运算,这种观点( B )。
A、正确 B、错误
3. 二维数组SA 中,每个元素的长度为3 个字节,行下标I 从0 到7,列下标J 从0 到9,从首地址SA 开始
连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为( B )。
A、SA+141 B、SA+180 C、SA+222 D、SA+225
4. 数组SA 中,每个元素的长度为3 个字节,行下标I 从0 到7,列下标J 从0 到9,从首地址SA 开始连续
存放在存储器内,存放该数组至少需要的字节数是( C )。
A、80 B、100 C、240 D、270
5. 常对数组进行的两种基本操作是( C )。
A、建立与删除 B、索引和修改 C、查找和修改 D、查找和索引
6. 将一个A[15][15]的下三角矩阵(第一个元素为A[0][0]),按行优先存入一维数组B[120]中,A 中元素A[6][5]
在B 数组中的位置K 为( B )。
A、19 B、26 C、21 D、15
7. 若广义表A 满足Head(A)=Tail(A),则A 为( B )。
A、() B、(()) C、((),()) D、((),(),())
8. 广义表((a),a)的表头是( C ),表尾是( C )。
A、a B、b C、(a) D、((a))
9. 广义表((a,b),c,d)的表头是( C ),表尾是( D )。
A、a B、b C、(a,b) D、(c,d)
10. 广义表((a))的表头是( B ),表尾是( C )。
A、a B、(a) C、() D、((a))
11. 广义表(a,b,c,d)的表头是( A ),表尾是( D )。
A、a B、(a) C、(a,b) D、(b,c,d)
12. 广义表((a,b,c,d))的表头是( C ),表尾是( B )。
A、a B、() C、(a,b,c,d) D、((a,b,c,d))
13. 下面结论正确的是( BC )。
A、一个广义表的表头肯定不是一个广义表
B、一个广义表的表尾肯定是一个广义表
C、广义表L=((),(A,B))的表头为空表
D、广义表中原子个数即为广义表的长度
14. 广义表A=(A,B,(C,D),(E,(F,G))),则head(tail(head(tail(tail(A)))))=( D )
A、(G) B、(D) C、C D、 D
北京理工珠海学院《数据结构》习题集:第5章 数组和广义表(第1次更新2012-3)_理学_高等教育_教育专区。数据结构课后练习题 第 5 章 数组和广义表 第 5 章 ...
《数据结构》期末考试复习题《数据结构》期末考试复习题隐藏>> 第5 章 数组和广义表 一、选择题 1.设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序...
《数据结构》习题集:第5章... 5页 免费 十套数据结构试题及答案 40页 ... 第五章 数组和广义表 本章内容 5.1 数组的定义 5.2 数组的顺序表示 5....
校——《数据结构》考研试题 ,全面系统,是你复习的好帮手。校——《数据结构》考研试题 ,全面系统,是你复习的好帮手。隐藏>> 第5 章 数组和广义表 一、选择...
21页 1财富值 《数据结构》习题集:第5章... 5页 免费喜欢此文档的还喜欢...了解广义表的结构特点、存储表示方法和递归算法 知识结构图数组与广义表 数组类型...
07《数据结构》第五章数组和广义表07《数据结构》第五章数组和广义表隐藏>> 数据结构北京邮电大学信息安全中心 武斌 母版副本1 2 上章内容上一章(串)内容:...
《数据结构》《数据结构》隐藏>> 第5章 数组和广义表数组是一种人们非常熟悉的数据结构,几乎所有的 程序设计语言都支持这种数据结构或将这种数据结构 设定为语言...
《数据结构》习题集:第5章... 5页 免费喜欢此文档的还喜欢 第5章数组与广义表 81页 免费 数据结构(C)严蔚敏_(数组与... 52页 免费 Chapter05_数组和...
第5章 数组广义表 42页 免费 第5章 多维数组与广义表 58页 免费 第5章多维数组与广义表 21页 1财富值 《数据结构》习题集:第5章... 5页 免费...
热门文档