(单选题)
删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。
Ai
Bn-i
Cn+i
Dn−i+1
正确答案
答案解析
略
相似试题
(简答题)
已知长度为n的非空顺序表A[0..n-1],请写一算法,该算法删除表中重复出现的数据元素。
(填空题)
删除非空顺序表的()那个数据元素时不必移动表中其他元素的位置。
(单选题)
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
(填空题)
对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()
(简答题)
我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。
(简答题)
已知长度为12的线性表(Nov,Dec,Jul,Feb,Oct,Sept,Aug,Apr,May,Jun,Jan,Mar),请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。
(单选题)
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。
(填空题)
按层次从上至下,每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中,结点BT[i]如果存在右孩子,则该右孩子是()
(填空题)
在长度为n的队列中插入一个新元素的操作的时间复杂度为()