物理结构(存储结构)

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[名词解释] 物理结构(存储结构)

【◆参考答案◆】:
物理结构又称为数据的存储结构,是指数据的逻辑结构在计算机中的映像(表示),即数据结构在计算机中的存储方法。

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】:[单选] 算法分析的两个主要方面是()。
A.空间复杂度和时间复杂度
B.正确性和简单性
C.可读性和文档性
D.数据复杂性和程序复杂性

【◆参考答案◆】:A

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】:[单选] 堆排序是一种()排序。
A.插入
B.选择
C.交换
D.归并

【◆参考答案◆】:B

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】:[判断题] 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
A.正确
B.错误

【◆参考答案◆】:正确

【◆答案解析◆】:正好说反了。顺序表才适合随机存取,链表恰恰适于“顺藤摸瓜”

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】:[判断题] 以行为主序或以列为主序对于多维数组的存储没有影响。
A.正确
B.错误

【◆参考答案◆】:正确

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】:[单选] 常对数组进行两种基本操作是()。
A.建立和删除
B.索引和修改
C.查找和修改
D.查找与索引

【◆参考答案◆】:C

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】:[单选] 稀疏矩阵一般的压缩存储方式有两种,即()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表

【◆参考答案◆】:C

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】:[单选] 算法的时间复杂度取决于()。
A.问题的规模
B.待处理数据的初态
C.A和B
D.都不是

【◆参考答案◆】:C

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】:[判断题] 边数很少的稀疏图,适宜用邻接矩阵表示。
A.正确
B.错误

【◆参考答案◆】:正确

·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】:[判断题] 对二叉排序树进行中根遍历,可得到结点的有序排列。
A.正确
B.错误

【◆参考答案◆】:正确

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: