将线性表(a1, a2, …, an)组织为一个带头结点的循环单链表,设H为链表的头指针,则链表中最后一个结点的指针域中存放的是()。
A. 变量H的地址
B. 变量H的值
C. 元素a1的地址
D. 空指针
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. 在单链表的最后一个元素后插入一个新元素