在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
如果一个被试者在EPQ的E量表上的T得分为70分,在N量表上的T得分为35分,则他具有()气质。
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系为1:n。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系为1:n。
在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动()个元素
一个ER图中,如果共有20个不同实体类型,在这些实体类型之间存在着9个不同的二元联系(二元联系是指两个实体之间的联系)其中3个是1:N联系,6个是M:N联系,还存在1个M:N的三元联系,那么根据ER模型转换成关系模型的规则,这个ER结构转换成的关系模型个数为()
设有序线性表的长度为n,则在有序线性表中进行二分查找,最坏情况下的比较次数为()。A.n(n-1)/2B.nC
在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为A.n-i+1B.n-iC.iD.i-1
设A和B是两个单链表,其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。A.O(re+n-1
将带头指针的长度为n的单链表,链接到同样带头指针的长度为m的单链表末尾。该算法的时间复杂度为()。
【填空题】在一个长度为n的顺序表中第i个位置(1≤i≤n+1)插入一个元素时,需向后移动 个元素。
【填空题】在一个长度为n的顺序表中第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动()个元素。
将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。()
在一个长度为n的顺序表中,在第 i个元素(1
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()
在含有n(n>1)个结点的单链表中,要删除某一指定结点,必须找到它的(①),其时间复杂度为(②)()
将长度为m的单链表,链接到长度为n的单链表末尾。该算法的时间复杂度为()
5、将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为()。
1、已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是()。
将长度为n的单链表接在长度为m的单链表之后的算法的时间复杂度为()。
7、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是