线性表采用链表存储时,其存放各个元素的单元地址是__
A. 连续与否均可
B. 必须是连续的
C. 部分地址必须是连续的
D. 一定是不连续的
设线性表有n个元素,以下操作中,()在顺序表上实现比在链表上实现效率高
A. 输出第i(1<=i<=n)个元素值
B. 输出与给定值x相等的元素在线性表中的数据
C. 顺序输出这n个元素的值
D. 交换第1个元素第2个元素的值
对于-一个线性表,既要求能够较快地进行插入和删除操作,又要求存储结构能够反映数据元素之间的逻辑关系,则采用___存储结构。
A. 顺序
B. 索引
C. 散列
D. 链式
设线性表有n个元素,以下操作中,()在单链表上实现比在顺序表上实现效率高
A. 在第n个元素的后面插入一个新元素
B. 顺序输出前k个元素
C. 交换第i个元素和第n-i+1个元素的值
D. 删除指定位置元素的后一个元素