单选题

()在链表中进行操作比在顺序表中进行操作效率高。

A顺序查找

B折半查找

C分块查找

D插入

正确答案

来源:www.examk.com

答案解析

相似试题
  • 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高

    判断题查看答案

  • 设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为零,而每当对链表进行一次Locate(L,x)的操作后,被访问的结点(即元素值等于x的结点)中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。

    简答题查看答案

  • 头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。

    填空题查看答案

  • 尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。

    填空题查看答案

  • 已知head指向一个带头节点的单向链表,链表中每个节点包含数据区域(data)和指针域(next),数据域为整型。请分别编写函数,在链表中查找数据域值最大的节点。

    简答题查看答案

  • 假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    简答题查看答案

  • 要想删除1个链表中的节点,必须的操作包括:()

    多选题查看答案

  • 在链表中,每个结点中含8个字符,1个指针域。其中每个字符占1个字节,每个指针占4个字节。则该结点的存储密度是()。

    填空题查看答案

  • 删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。

    单选题查看答案