若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
分规则为:在每个选手的m个得分中,去掉一个最高分和一个最低分后,取平均分作为该选于的最后得分。要求编程实现:
(1)根据n个选手的最后得分,从高到低输出选手的得分名次表,以确定奖名单
(2)根据各选手的最后得分与各评委给该选手所评分数的差距,对每个评委评分的准确性和评分水准给出一个定量的评价,从高到低输出各评委得分的名次表。
线性表L=(a1,a2,…,a1,an),下列说法正确的是()
A.每个元素都有一个直接前趋和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小的
D.除第一个元素和最后一个元素外,其余每个元素都有一个且仅有一个直接前趋和直接后继
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A.128.202.10.0
B.128.202.0.0
C.128.0.0.0
D.128.202.10.255
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行()操作。
A.s—>next=p—>next;p—>next=s;
B.q—>next=s;s—>next=p;
C.p—>next=s—>next;s—>next=p;
D.p—>next=s;s—>next=q;