在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。A．只有表头指针的不带表头监督元结点的单向循环链表B．只有表尾指针的不带表头监督元结点的单向循环链表C．只有表尾指针的带表头监督元结点的单向循环链表D．只有表头指针的带表头监督元结点的单向循环链表

题目

在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。

A．只有表头指针的不带表头监督元结点的单向循环链表

B．只有表尾指针的不带表头监督元结点的单向循环链表

C．只有表尾指针的带表头监督元结点的单向循环链表

D．只有表头指针的带表头监督元结点的单向循环链表

相似考题

1.在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()此题为判断题(对，错)。

2.采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。A、O(nlog2n)B、O(1)C、O(n)D、O(n2)

3.在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。A、O(n)B、O(1)C、O(n2)D、O(log2n)

4.在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。()此题为判断题(对，错)。

更多“在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。”相关问题

  • 第1题：

    在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。

    A、O(n)

    B、O(1)

    C、O(n2)

    D、O(n-1)


    参考答案：A

  • 第2题：

    对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。

    A.O(0)

    B.O(1)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第3题：

    已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。

    A.插入一个结点使之有序的算法的时间复杂度为O(1)

    B.删除最大值结点使之有序的算法的时间复杂度为O(1)

    C.找最小值结点的算法的时间复杂度为O(1)

    D.以上都不对


    参考答案：C

  • 第4题：

    对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

    A．O(n)

    B． O(n2)

    C． O(1)

    D． O(log2n)


    正确答案：D
    解析： 参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

  • 第5题：

    在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

    A．O(n)

    B．O(n2)

    C．O(log2n)

    D．O(nlog2n)


    正确答案：D

  • 第6题：

    在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

    答案：B
    解析：
    在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

  • 第7题：

    在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案：A
    解析：
    只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

  • 第8题：

    在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）

    • A、n/2
    • B、（n+1）/2
    • C、n
    • D、n+1

    正确答案:C

  • 第9题：

    在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）

    • A、O（n）
    • B、O（1）
    • C、O（n2）
    • D、O（n／2）

    正确答案:A

  • 第10题：

    对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

    • A、O（n）O（n）
    • B、O（n）O（1）
    • C、O（1）O（n）
    • D、O（1）O（1）

    正确答案:C

  • 第11题：

    使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。


    正确答案:1；logn

  • 第12题：

    顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。

    • A、O（1）
    • B、O（n）
    • C、O（nlog2n）
    • D、O（log2n2）

    正确答案:B

  • 第13题：

    在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

    A.求链表的第i个结点

    B.在地址为P的结点之后插入一个结点

    C.删除表头结点

    D.删除地址为P的结点的后继结点


    正确答案：A

  • 第14题：

    在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有表头指针的不带表头结点的循环单链表

    B.只有表尾指针的不带表头结点的循环单链表

    C.只有表尾指针的带表头结点的循环单链表

    D.只有表头指针的带表头结点的循环单链表


    参考答案：A

  • 第15题：

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案：B

  • 第16题：

    在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( )

    A．n-i+1

    B．i

    C．i+1

    D．n-i


    正确答案：D

  • 第17题：

    对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

    A．n/2

    B． (n-1)/2

    C．(n+1)/2

    D．n


    正确答案：B
    解析：对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。

  • 第18题：

    在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。

    A.遍历链表和求链表的第i个结点
    B.在地址为P的结点之后插入一个结点
    C.删除开始结点
    D.删除地址为P的结点的后继结点

    答案：A
    解析：
    A项，由于单链表是非随机存取的存储结构，遍历链表和求链表的第i个结点都必须从头指针出发寻找，其时间复杂度为0(n)；B项，由于已知待插入结点的前驱结点，可以直接实现插入，其时间复杂度为0(1)；CD两项，可以直接实现删除操作，其时间复杂度为O(1)。

  • 第19题：

    对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）

    • A、O（n）
    • B、O（n2）
    • C、O（1）
    • D、O（log2n）

    正确答案:D

  • 第20题：

    在长度为n的线性表中查找值为x的数据元素的时间复杂度为：（）。

    • A、O（0）
    • B、O（1）
    • C、O（n）
    • D、O（n2）

    正确答案:C

  • 第21题：

    删除长度为n的顺序表中的第i（1≤i≤n）个位置上的元素，元素的移动次数为：（）

    • A、 n-i+1
    • B、 n-i
    • C、 i
    • D、 i-1

    正确答案:B

  • 第22题：

    从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

    • A、O（n）
    • B、O（1）
    • C、O（log2n）
    • D、O（n2）

    正确答案:A

  • 第23题：

    设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

    • A、-3
    • B、n/2
    • C、n-3
    • D、3

    正确答案:C

  • 第24题：

    填空题
    使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

    正确答案： 1,logn
    解析： 暂无解析

相关内容