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