●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)
- A从表中任意结点出发都能遍历整个链表
- B对表中的任意结点可以进行随机访问
- C对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
- D第一个结点必须是头结点
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。(58)
1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
2、对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()A从表中任意节点出发都能遍历整个链表B对表中的任意节点可以进行随机访问C对于表中的任意一...
3、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
4、在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
5、顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i
6、对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行(
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。