首页
能够满足快速完成插入和删除运算的线性表存储结构是()。
精华吧
→
答案
→
慕课
→
未分类
能够满足快速完成插入和删除运算的线性表存储结构是()。
A.顺序存储
B.链式存储
C.散列存储
D.有序存储
正确答案:链式存储
Tag:
数据结构
链式
顺序
时间:2022-01-19 20:49:20
上一篇:
从一个具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,需要平均比较()个结点。
下一篇:
已知单向链表中指针p指向结点A,()表示删除A的后继结点(若存在)的链操作(不考虑回收)。
相关答案
1.
线性表采用链式存储时,其地址()。
2.
在单链表中,可以从首元结点开始输出任何一个结点元素值。
3.
在长度为n的单向链表中查找值为x的结点,在查找成功的情况下,平均查找长度为()。
4.
已知last指向单向简单链表的尾结点,将s所指结点插入在表尾,正确的操作是()。
5.
已知h是指向单向加头链表的头指针,p指向一个新结点,将p所指结点插在表头的操作是()。
6.
已知h是指向单向加头链表的头指针,删除首元结点的操作是()。
7.
在单向链表中,删除p所指结点的后继结点的链操作为()(不考虑回收结点)。
8.
在单向链表中,将结点q插入p所指结点之后的链操作为()。
9.
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置至少需比较()次。
10.
插入排序时间复杂度大于选择排序时间复杂度。
热门答案
1.
插入排序和选择排序是都不稳定。
2.
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序。
3.
对n个元素进行快速排序,第一次划分最多需要移动次元素,假定包括基准和临时量之间的移动。
4.
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是。
5.
在对n个元素进行改进的冒泡排序的过程中,最好情况下的时间复杂度为()。
6.
()可以满足稳定性要求。
7.
在对n个元素进行快速排序的过程中,若每次划分得到的两个数据段的长度相等或只差一个元素,则排序的时间复杂度为。
8.
如果排序过程中,序列的变化情况依次是:(1)25,84,21,47,15,27,68,35,20(原始排列)(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84那么,所用的排序方法是()排序。
9.
如果原始数据已有序,那么,使用()排序算法最快。
10.
从10000个无序元素中选出前10个最大元素,最好采用()排序方法。