单选题 在表长为n的顺序表中,算法时间复杂度为O(1)的操作为( )。
A、在第i个元素前插入一个元素
B、删除第i个元素
C、在表尾插入一个元素
D、查找其值与给定值相等的一个元素
单选题 线性表采用链表存储时,存放所有存放元素的节点地址( )。
A、必须是连续的
B、一定是不连续的
C、部分地址必须是连续的
D、连续与否均可以
单选题 以下关于链表的叙述中,不正确的是( )。
A、节点中除元素值外还包括指针成员,因此存储密度小于顺序存储结构
B、逻辑上相邻的元素物理上不必相邻
C、可以根据头节点地址直接计算出第i个节点的地址
D、插入、删除运算操作方便,不必移动节点
单选题 设一个顺序表L(最多可存放100个元素)目前有3个元素,第i(1≤i≤3)个元素存放在L.data[i-1]中,若把一个新元素存入L.data[5],则( )。
A、会产生运行错误
B、L.data[0]~L.data[5] 不构成一个顺序表
C、顺序表的长度大于顺序表元素个数,会降低存储空间的利用率
D、以上都不对
单选题 一个顺序表所占用存储空间的大小与( )无关。
A、顺序表长度
B、顺序表中元素的数据类型
C、顺序表中元素各数据项的数据类型
D、顺序表中各元素的存放次序
单选题 在长度为n(n≥1)的双链表中插入一个节点p(非尾节点)要修改( )个指针成员。
单选题 若某线性表最常用的操作是查找序号i的元素和在末尾插入元素,则选择( )存储结构最节省时间。
A、顺序表
B、带头节点的循环双链表
C、单链表
D、带尾节点的循环单链表
单选题 在存储同一线性表时,以下关于单链表和双链表比较中正确的是( )。
A、单链表的存储密度较双链表高
B、单链表的存储密度较双链表低
C、双链表较单链表存放更多的元素
D、单链表不能表示线性表的逻辑关系,而双链表可以