(1)【◆题库问题◆】: 线性表的顺序存储结构是一种()存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取 【◆参考答案◆】:A (2)【◆题库问题◆】: 图的深度优先遍历序列()惟一的 【◆...
线性表采用链式存储时,节点的存储的地址()。
(1)【◆题库问题◆】: 线性表采用链式存储时,节点的存储的地址()。A.必须是不连续的B.连续与否均可C.必须是连续的D.和头节点的存储地址相连续 【◆参考答案◆】:B (2)【◆题库问题◆】: 设...
集合与线性表的区别在于是否按关键字排序
(1)【◆题库问题◆】: 集合与线性表的区别在于是否按关键字排序A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 队列中允许进行删除的这一端叫队列的尾,允许进行插入的这一端叫队列的头...
()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
(1)【◆题库问题◆】: ()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。 【◆参考答案◆】:队列 (2)【◆题库问题◆】: 线性表是具有n个()的有限序列。A.字符B.数...
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
(1)【◆题库问题◆】: 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。 【◆参考答案◆】:n-1/2 (2)【◆题库问题◆】: 若有序表的关...
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
(1)【◆题库问题◆】: 线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。A.O(i)B.O(1)C.O(n)D.O(i-1) 【◆参考答案◆】:C (2)【◆题库...
线性表是具有n个()的有限序列。
(1)【◆题库问题◆】: 线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素 【◆参考答案◆】:B (2)【◆题库问题◆】: 若长度为n的线性表采用顺序存储结构,在其第i个位置插...
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
(1)【◆题库问题◆】: 对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。 【◆参考答案◆】:O(1);O(n) (2)【◆题库问题◆】: AO...
采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
(1)【◆题库问题◆】: 采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。 【◆参考答案◆】:顺序 (2)【◆题库问题◆】: 软件开发技术不包含()。A.软件开发方...
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
(1)【◆题库问题◆】: 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。 【◆参考答案◆】:n/2 (2)【◆题库问题◆】: 以()为标准,可...