设线性表有n个元素,以下操作中,()在顺序表上实现比在链表中实现效率更高。
A.输出第i(1≤i≤n)个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
第1题
3一、3(2分)】【江苏大学2006一、3(2分)】
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
第2题
方式最节省运算时间。【南开大学2000一、3】【华中科技大学2007一、6(2分)】
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
第3题
方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
第4题
单链表中,增加一个头结点的目的是( )。 【厦门大学2003一、1(2分)】
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
第5题
线性表是具有n个( )的有限序列(n>0)。【清华大学1998一、4(2分)】
A.表元素
B.字符
C.数据元素
D.数据项
E.信息项
第6题
下面关于线性表的叙述中,错误的是哪一个?( )【北方交通大学2001一、14(2分)】
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链接存储,不必占用一片连续的存储单元
D.线性表采用链接存储,便于插入和删除操作
第7题
能在O(1)时间内访问线性表的第i个元素的结构是( )。【电子科技大学2011一、2(2分)】
A.顺序表
B.单链表
C.单向循环链表
D.双向链表
第8题
(多选)在下列叙述中, ( )是错误的。【华中科技大学2006一、1(2分)】
A.线性表的逻辑顺序与物理顺序总是一致的
B.二叉树的顺序存储结构比链式存储结构节省存储空间
C.二叉树的度小于等于2
D.每种数据结构都具有两种基本运算(操作):插入、删除元素(结点)
第9题
线性表的顺序存储结构是一种( )。 【北京理工大学2006五、3(1分)】
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
第10题
线性表是一个( )。 【电子科技大学2010一、1(2分)】【江苏大学2005一、1(2分)】
A.有限序列,可以为空
B.有限序列,不能为空
C.无限序列,可以为空
D.无限序列,不能为空
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!