重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 职业技能鉴定> 月嫂/母婴护理师
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

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

A.无头结点的单向链表

B.带头结点的单向链表

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

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

答案
查看答案
更多“若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。”相关的问题

第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;

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝