可学答题网 > 问答 > 数据结构题库,计算机科学技术题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。


对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。

  • A条件判断
  • B结点移动
  • C算术表达式
  • D赋值语句
参考答案
参考解析:
分类:数据结构题库,计算机科学技术题库
相关推荐

1、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。

2、算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间

算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。

3、()消除了插入、删除异常及数据冗余、修改复杂等问题,已经是比较规范的关系。

()消除了插入、删除异常及数据冗余、修改复杂等问题,已经是比较规范的关系。A1NFB2NFC3NFD以上都可以

4、对n个元素进行直接插入排序时间复杂度为()。

对n个元素进行直接插入排序时间复杂度为()。AO(1)BO(n)CO(n2)DO(log2n)

5、能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同

能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。A正确B错误

6、函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。

函数ListDelete_sq实现顺序表删除算法,请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){int k;if(iL->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]=(1); (2) ; return OK;}