文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 《数据结构》习题集:第5章 数组与广义表
侵权投诉

《数据结构》习题集:第5章 数组与广义表

《数据结构》习题集:第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

第1页

你可能喜欢

  • 数据结构二叉树
  • 数据结构c语言版复习
  • 串并转换
  • 严蔚敏数据结构习题集答案
  • 数据结构严蔚敏习题集

热门文档

相关文档

  • 北京理工珠海学院《数据结构》习题集:第5章 数组和广义...

    北京理工珠海学院《数据结构》习题集:第5章 数组和广义表(第1次更新2012-3)_理学_高等教育_教育专区。数据结构课后练习题 第 5 章 数组和广义表 第 5 章 ...

  • 《数据结构》期末考试复习题 第5章 数组和广义表

    《数据结构》期末考试复习题《数据结构》期末考试复习题隐藏>> 第5 章 数组和广义表 一、选择题 1.设有一个 10 阶的对称矩阵 A,采用压缩存储方式,以行序...

  • 《数据结构》第5章 数组和广义表

    《数据结构》习题集:第5章... 5页 免费 十套数据结构试题及答案 40页 ... 第五章 数组和广义表 本章内容 5.1 数组的定义 5.2 数组的顺序表示 5....

  • 60所院校——《数据结构》考研试题第 5 章 数组和广义表

    校——《数据结构》考研试题 ,全面系统,是你复习的好帮手。校——《数据结构》考研试题 ,全面系统,是你复习的好帮手。隐藏>> 第5 章 数组和广义表 一、选择...

  • 第5章数组与广义表

    21页 1财富值 《数据结构》习题集:第5章... 5页 免费喜欢此文档的还喜欢...了解广义表的结构特点、存储表示方法和递归算法 知识结构图数组与广义表 数组类型...

  • 07《数据结构》第五章数组和广义表

    07《数据结构》第五章数组和广义表07《数据结构》第五章数组和广义表隐藏>> 数据结构北京邮电大学信息安全中心 武斌 母版副本1 2 上章内容上一章(串)内容:...

  • 《数据结构》第5章 数组和广义表

    《数据结构》《数据结构》隐藏>> 第5章 数组和广义表数组是一种人们非常熟悉的数据结构,几乎所有的 程序设计语言都支持这种数据结构或将这种数据结构 设定为语言...

  • 第5章 数组与广义表

    《数据结构》习题集:第5章... 5页 免费喜欢此文档的还喜欢 第5章数组与广义表 81页 免费 数据结构(C)严蔚敏_(数组与... 52页 免费 Chapter05_数组和...

  • 第5章数组与广义表

    第5章 数组广义表 42页 免费 第5章 多维数组与广义表 58页 免费 第5章多维数组与广义表 21页 1财富值 《数据结构》习题集:第5章... 5页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email