设线性表有n个元素,严格说来,以下操作中,()在顺序表上实现要比链表上实现的效率高。I,输出第i
A.I
B.I、III
C.I、II
D.II、ⅡI
A.I
B.I、III
C.I、II
D.II、ⅡI
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这,n个元素的初始排列。 (1)n=7时,在最好情况下需进行多少次比较?请说明理由。 (2)对n=7,给出一个最好情况的初始排列的实例。
对线性表,在下列哪种情况下应当采用链表表示________。
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.经常需要占据一片连续的存储空间
D.表中元素的个数不变
设A和B都为有限集合,假定A有m个元素,B有n个元素,说明下列各种情况下m和n的关系.
(1)存在从A到B的单射函数;
(2)存在从A到B的满射函数;
(3)存在从A到B的双射函数.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表
用链表表示线性表的优点是()。
A.便于插入和删除操作
B.数据元素的物理顺序与逻辑顺序相同
C.花费的存储空间比顺序存储少
D.便于随机存取
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。【哈尔滨工业大学2001二、1(2分)】【烟台大学2007一、3(2分)】
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表