在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

相似题目

• 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

  A . n–i＋1 B . n–i C . i D . i–1

  查看最佳答案

• 如果一个被试者在EPQ的E量表上的T得分为70分，在N量表上的T得分为35分，则他具有（）气质。

  A . 多血质 B . 胆汁质 C . 粘液质 D . 抑郁质

  查看最佳答案

• 对于一个长度为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结构转换成的关系模型个数为()

  A．24 B．27 C．29 D．30

  查看最佳答案

• 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（)。A.n（n-1)/2B.nC

  设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为()。 A.n(n-1)/2 B.n C.nlog2n D.log2n

  查看最佳答案

• 在一个长度为n的顺序表中，删除第i（1≤i≤n)个元素时，需要移动的元素个数为A．n-i+1B．n-iC．iD．i-1

  在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为 A．n-i+1 B．n-i C．i D．i-1

  查看最佳答案

• 设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为（40)。A．O（re+n-1

  设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。 A．O(re+n-1) B．(m+n+1) C．O(m+n) D．不确定

  查看最佳答案

• 将带头指针的长度为n的单链表，链接到同样带头指针的长度为m的单链表末尾。该算法的时间复杂度为（)。

  A．O(m） B．O(n) C．O(m+n) D．O(m*n)

  查看最佳答案

• 【填空题】在一个长度为n的顺序表中第i个位置（1≤i≤n+1）插入一个元素时，需向后移动 个元素。

  查看最佳答案

• 【填空题】在一个长度为n的顺序表中第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。

  查看最佳答案

• 将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O（m+n)。（)

  是 否

  查看最佳答案

• 在一个长度为n的顺序表中，在第 i个元素(1

  A．1 B．n-i C．n-i-1 D．n-i+1

  查看最佳答案

• 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（)

  A、O(m+n) B、O(n) C、O(m) D、O(1)

  查看最佳答案

• 在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）

  A．①前驱结点的地址 ②O（n） B．1

  查看最佳答案

• 将长度为m的单链表，链接到长度为n的单链表末尾。该算法的时间复杂度为（）

  A．O（m） B．O（n） C．O（m+n） D．O（mn）

  查看最佳答案

• 5、将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为（)。

  A．O(m) B．O(n) C．O(m+n) D．O(m*n)

  查看最佳答案

• 1、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（）。

  A．O(n) B．O(m*n) C．O(min(m,n)) D．O(max(m,n))

  查看最佳答案

• 将长度为n的单链表接在长度为m的单链表之后的算法的时间复杂度为（）。

  A．O(1) B．O(n) C．O(m) D．O(m+n)

  查看最佳答案

• 7、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是

  A．O(1) B．O(n) C．O(m) D．O(m+n)

  查看最佳答案