题目内容

n个结点的线性表采用数组实现，算法的时间复杂度是O(1)的操作是（）。

A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前趋（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

关于线性表，下列说法中正确的是（）

A. 线性表中每个元素都有一个直接前驱和一个直接后继
B. 线性表中的数据元素可以具有不同的数据类型
C. 线性表中数据元素的类型是确定的
D. 线性表中任意一对相邻的数据元素之间存在序偶关系

在一个长度为n（n>1）的带头结点的单链表h上，另设有尾指针r指向尾结点，执行（）操作与链表的长度有关。

A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表的最后一个元素后插入一个新元素

将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度是（）。

A. O(1)
B. O(n)
C. O(m)
D. O(m+n)

若要在O(1)的时间内实现两个循环单链表的首尾相接，则两个循环单链表应各设一个指针，分别指向（）。

A. 各自的头结点
B. 各自的尾结点
C. 各自的第一个元素结点
D. 一个表的头结点，一个表的尾结点