【单选题】【消耗次数:1】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
单链表
仅有头指针的单循环链表
双链表
仅有尾指针的单循环链表
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
①  单向链表
②  单向循环链表
③  双向链表
④  双向循环链表
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①  A.rear?next=s;s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①  A.rear?next= s; s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
①  A.98
②  B.100
③  C.102
④  D.106
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【单选题】 ()主要是指支撑科学研究、技术开发、产品研制的具有公益属性的基础设施。
①  信息基础设施
②  协同基础设施
③  融合基础设施
④  创新基础设施
【单选题】 ()主要是指深度应用信息技术,促进传统基础设施转型升级,进而形成的基础设施新形态。
①  信息基础设施
②  协同基础设施
③  融合基础设施
④  创新基础设施
【单选题】 为了实现更多更长距离的信息传递,法国曾设计了(),利用机械臂的不同姿势进行远距离信息传输。
①  电信号塔
②  机械信号塔
③  未来信号塔
④  电报塔
【单选题】 世界银行报告显示,中国由于“大力推进改革议程”,已经成为全球优化营商环境改善幅度最大国家之一,排名从2012年的第91位跃升到2020年的第()位。
①  56
②  43
③  31
④  29
【单选题】 ()市场监管局出台《关于对数字经济等新技术新产业新业态新模式实行包容审慎监管的实施意见》,推出市场监管领域包容审慎监管十大举措,打造六大环境。
①  杭州市
②  青岛市
③  南京市
④  广州市
【多选题】 根据本讲,数字乡村建设的现状包括()。
①  乡村人才队伍丰足
②  智慧绿色乡村成效显著
③  乡村治理体系有效推进
④  乡村电子商务发展迅速
⑤  数字基础设施供给显著提高
【多选题】 我国发展仍然处于重要战略机遇期,具体有哪些新机遇?()
①  经济结构优化升级
②  提升科技创新能力
③  深化改革开放
④  加快绿色发展
⑤  参与全球经济治理
【多选题】 新发展理念包括()。
①  创新
②  协调
③  绿色
④  开放
⑤  共享
【多选题】 驱动未来数字化转型有八个推动力量,简称“八个化”,从技术角度来看有“四个化”,分别是数字化和()。
①  网络化
②  个性化
③  共享化
④  数据化
⑤  智能化
【多选题】 营造良好数字生态有哪些具体措施?()
①  加强公共数据开放共享
②  建立健全数据要素市场规则
③  营造规范有序的政策环境
④  加强网络安全保护
⑤  推动构建网络空间命运共同体