首页
顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
精华吧
→
答案
→
远程教育
→
国家开放大学
顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
A.正确
B.错误
正确答案：B
Tag：
操作
顺序
元素
时间：2023-11-20 00:01:02
上一篇：
非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
下一篇：
链式存储的存储结构所占存储空间（）。
相关答案
1.
对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O，在链式表示的情况下，计算复杂性为回答。
2.
单链表中设置回答的作用是简化操作，减少边界条件的判断。
3.
线性表只能采用顺序存储结构或者链式存储结构。
4.
在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的回答结点。
5.
线性表的逻辑顺序与存储顺序总是一致。
6.
算法的时间复杂度比空间复杂度更重要。
7.
散列技术中的冲突指的是（）。
8.
在各种查找方法中，平均查找长度与结点个数n无关的查找方法是回答。
9.
长度为255的表，采用分块查找法，每块的最佳长度是回答。
10.
折半查找只适用与有序表，包括有序的顺序表和有序的链表。
热门答案
1.
如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用查找法。
2.
、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
3.
对于二叉排序树的查找，若根结点元素的键值大于被查元素的键值，则应该在二叉树的回答上继续查找。
4.
哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
5.
顺序查找方法适合于存储结构为（）的线性表。
6.
（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列
7.
设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的元素加到表中，用二次探测法解决冲突，则放入的位置是（）。
8.
（）查找是一种最简单的查找方法
9.
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
10.
在堆排序和快速排序中，若原始记录无序，则最好选用回答。