对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
- A条件判断
- B结点移动
- C算术表达式
- D赋值语句
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
1、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
2、算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间
算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。
3、()消除了插入、删除异常及数据冗余、修改复杂等问题,已经是比较规范的关系。
()消除了插入、删除异常及数据冗余、修改复杂等问题,已经是比较规范的关系。A1NFB2NFC3NFD以上都可以
对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;}