首页 > 职业技能鉴定> 月嫂/母婴护理师
题目内容 (请给出正确答案)
[单选题]

若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或…”相关的问题
第1题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第2题
试写一算法在带头结点的单链表结构上实现线性表操作Length(L) 。

点击查看答案
第3题
用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为()。

A.O(n2)

B.O(nlog2n)

C.O(n)

D.O(log2n)

点击查看答案
第4题
在计算机内部处理常用汉字时,若使用GBK编码,则一个汉字是2字节,如果使用UTF-8则一个汉字是使用3字节、如果使用的是UNICODEC(目前最常用的UCS-2)编码,则一个汉字是使用2字节()
点击查看答案
第5题
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。()
点击查看答案
第6题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
,则在s所指结点之后插入上述链表应执行的语句为 ()

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;

点击查看答案
第7题
大奖赛现场统分,已知某大奖赛有n个选于参赛,m(m>2)个评委为参赛选手评分(最高10分,最低0分)计
大奖赛现场统分,已知某大奖赛有n个选于参赛,m(m>2)个评委为参赛选手评分(最高10分,最低0分)计

分规则为:在每个选手的m个得分中,去掉一个最高分和一个最低分后,取平均分作为该选于的最后得分。要求编程实现:

(1)根据n个选手的最后得分,从高到低输出选手的得分名次表,以确定奖名单

(2)根据各选手的最后得分与各评委给该选手所评分数的差距,对每个评委评分的准确性和评分水准给出一个定量的评价,从高到低输出各评委得分的名次表。

点击查看答案
第8题
线性表L=(a1,a2,…,a1,an),下列说法正确的是()A.每个元素都有一个直接前趋和直接后继B.线性表中至

线性表L=(a1,a2,…,a1,an),下列说法正确的是()

A.每个元素都有一个直接前趋和直接后继

B.线性表中至少要有一个元素

C.表中诸元素的排列顺序必须是由小到大或由大到小的

D.除第一个元素和最后一个元素外,其余每个元素都有一个且仅有一个直接前趋和直接后继

点击查看答案
第9题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第10题
在一个网络中如果某结点IP地址为128.202.10.38,屏蔽码为255.255.255.0,那么该结点所在子网的网络地址是()

A.128.202.10.0

B.128.202.0.0

C.128.0.0.0

D.128.202.10.255

点击查看答案
第11题
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行()操作。A.s—>n

在一个单链表中,已知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;

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改