顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。

  • A+

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

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

(1)【◆题库问题◆】:[判断题] 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
A.正确
B.错误

【◆参考答案◆】:正确

(2)【◆题库问题◆】:[单选] 胶体的质点带有电荷,如Al2O3、Fe2O3带有正电荷,称为正胶体;SiO2、MnO2带有负电荷,成为负胶体。当胶体中加入一定量的电解质时,即发生()作用。
A.酸化
B.中和
C.脂化
D.置换

【◆参考答案◆】:B

(3)【◆题库问题◆】:[判断题] 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
A.正确
B.错误

【◆参考答案◆】:正确

(4)【◆题库问题◆】:[填空题] 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动()个元素。

【◆参考答案◆】:n-i

(5)【◆题库问题◆】:[单选] 设给定权值总数有n个,其哈夫曼树的结点总数为()
A.不确定
B.2n
C.2n+1
D.2n-1

【◆参考答案◆】:D

(6)【◆题库问题◆】:[名词解释] 归并排序

【◆参考答案◆】:
将两个或两个以上的有序表合并成一个新的有序表,开始将每个元素当成是一个个单独的有序表,逐渐表个数以原来一半的速度递减,每个表的长度却是原来长度的2倍增加,不断重复,直到最后是一个表,而表的长度是元素个数为止。

(7)【◆题库问题◆】:[填空题] 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素。

【◆参考答案◆】:n-i+1

(8)【◆题库问题◆】:[单选] 采用三元组表存储稀疏矩阵,是为了()。
A.节省存取时间
B.节省存储空间
C.提高对矩阵元素的访问速度
D.提高对矩阵运算的可靠性

【◆参考答案◆】:B

(9)【◆题库问题◆】:[判断题] 在非空二叉树的i层上至多有2i个结点(i≥0)。
A.正确
B.错误

【◆参考答案◆】:正确

(10)【◆题库问题◆】:[填空题] 数据结构按逻辑结构可分为两大类,它们分别是()和()。

【◆参考答案◆】:线性结构 非线性结构

发表评论

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