A顺序查找
B折半查找
C分块查找
D插入
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
判断题查看答案
设有一个双向循环链表,每个结点中除有pre,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为零,而每当对链表进行一次Locate(L,x)的操作后,被访问的结点(即元素值等于x的结点)中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递增的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。
简答题查看答案
头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
填空题查看答案
尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
填空题查看答案
已知head指向一个带头节点的单向链表,链表中每个节点包含数据区域(data)和指针域(next),数据域为整型。请分别编写函数,在链表中查找数据域值最大的节点。
简答题查看答案
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。
简答题查看答案
要想删除1个链表中的节点,必须的操作包括:()
多选题查看答案
在链表中,每个结点中含8个字符,1个指针域。其中每个字符占1个字节,每个指针占4个字节。则该结点的存储密度是()。
填空题查看答案
删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
单选题查看答案