首页
在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。
精华吧
→
答案
→
超星尔雅学习通未分类
在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。
正确答案:n-i+1
Tag:
数据结构
元素
顺序
时间:2022-05-19 20:28:31
上一篇:
线性表是一种典型的()结构。
下一篇:
顺序表中逻辑上相邻的元素的物理位置()。
相关答案
1.
非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。
2.
在一个单链表中,在p所指结点之后插入一个由指针s所指结点,应执行s-〉next=(1)和p-〉next=(2)的操作。
3.
带头结点的单链表H为空的条件是(指针head指向头结点)。
4.
冒泡排序最坏的情形时间复杂性()
5.
用循环数组实现的队列基本运算时间复杂性()
6.
用指针实现队列的基本运算时间复杂性()
7.
带尾指针的循环链表在表头删除,时间复杂性()
8.
带尾指针的循环链表在表头插入,时间复杂性(),
9.
带尾指针的循环链表在表尾删除,时间复杂性().
10.
带尾指针的循环链表在表尾插入,时间复杂性().
热门答案
1.
在链表中位置k(〉=0)后面插入新元素x其计算时间为().
2.
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
3.
给定有n个元素的向量,建立一个有序单链表的时间复杂度是()。
4.
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
5.
每种数据结构都具备三个基本运算:插入、删除和查找,这种说法()。
6.
线性表的逻辑顺序与存储顺序总是一致的,这种说法()。
7.
计算机算法指的是解决问题的有限运算序列,它必具备输入、输出和()等五个特性。
8.
函数quicksort的平均计算时间是(D),最坏的情形复杂性为()
9.
线性表的顺序存储结构是一种(B)的存储结构,线性表的链式存储结构是一种()的存储结构。
10.
数据结构被形式地定义为(K,R),其中K是(B)的有限集合,R是K上的()有限集合。①