当前位置:华为认证考试题库>软件工程综合练习题库

问题:

[填空题] 若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。

问题:

[填空题] 若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()

问题:

[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

问题:

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

问题:

[填空题] 在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。

问题:

[填空题] 在顺序表中查找某个元素时,需要将当前元素与要找的元素进行若干次的比较,算法经常用while循环来实现,while里面的条件是没找完且()。

问题:

[填空题] 在顺序表中查找某个元素时,需要将当前元素与要找的元素进行若干次的比较,算法经常用while循环来实现,while里面的条件是()且没找到。

问题:

[填空题] 如果要将两个升序排列的整型顺序表a中的元素合并到b中(b的空间足够大),合并后表中元素依然升序排列,可以通过多次调用查找函数查找插入位置,再调用()函数来实现插入。

问题:

[填空题] 若要将一个整型的顺序表拆分为一个存放正数,另一个存放非正数的两个顺序表,存放正数的顺序表用原来的表,时间复杂度为()。

问题:

[填空题] 顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。