【单选题】【消耗次数:1】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
A.单链表
B.双链表
C.单循环链表
D.顺序表
参考答案:
复制
纠错
相关题目
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 在单链表中,增加头结点的目的是( )。
①  使单链表至少有一个结点
②  标志表中首结点的位置
③  方便运算的实现
④  说明该单链表是线性表的链式存储结构
【单选题】 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①  s-next=p-next;p-next=-s
②  q-next=s;s-next=p
③  p-next=s-next;s-next=p
④  p-next=s;s-next=q
【单选题】 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
①  O(log2n)
②  O(1)
③  O(n2)
④  O(n)
【单选题】 字符串采用结点大小为1的链表作为其存储结构,是指( )。
①  链表的长度为1
②  链表中只存放1个字符
③  链表的每个链结点的数据域中不仅只存放了一个字符
④  链表的每个链结点的数据域中只存放了一个字符
【判断题】 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
①  正确
②  错误
【单选题】 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①  s->next=p->next; p->next=s
②  q->next=s; s->next=p
③  p->next=s->next; s->next=p
④  p->next=s; s->next=q
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 以下链表结构中,从当前结点出发能够访问到任意结点的是( )。
①  单向链表和双向链表
②  循环链表和单向链表
③  循环链表和双向链表
④  单向链表、双向链表和循环链表
随机题目
【单选题】 对于公共数据,要确保政务信息资源开发利用符合正确的发展导向,应探索建立()。。
①  数据流向控制和溯源机制
②  敏感数据脱敏
③  数据资源质量保障机制
④  数据开发模型
【多选题】 下列选项中,关于新一代人工智能的特点,说法正确的有()。。
①  是从分类型处理的多媒体数据转向跨媒体的认知
②  是从人工知识表达到大数据驱动的知识学习技术
③  是从追求智能机器到高水平的人机
④  是从拟人化的机器人转向更加广阔的智能自主系统
⑤  是从聚焦个体智能到基于互联网和大数据的群体智能
【多选题】 区块链技术的特征包括()。。
①  中心化
②  开放性
③  独立性
④  安全性
⑤  匿名性
【多选题】 第三代半导体材料以()为代表,具有更宽的禁带宽度、更高的导热率、更高的抗辐射能力、更大的电子饱和漂移速率等特性。更适合于制作高温、高频、抗辐射及大功率电子器件。。
①  砷化镓
②  氮化镓
③  氧化锌
④  碳化硅
⑤  金刚石
【多选题】 对新一代移动通信5G网络建设、部署和运营维护提出了新要求,主要表现在()几个方面。。
①  提供更高网络容量和更好覆盖,同时降低网络部署
②  提供更高网络容量和更好覆盖,增加网络部署
③  具备灵活可扩展的网络架构以适应用户和业务的多样化需求
④  更强的设备连接能力来应对海量物联网设备的接入
⑤  灵活高效地利用各类频谱,包括对称和非对称频段
【多选题】 人工智能应用一定要深挖应用场景痛点需求,千万别把人工智能产业做成玩具产业转型升级版。人工智能应用场景选择应该考虑()几个方面。。
①  人工智能对产品和服务升级有无实质性的帮助
②  人工智能的研发成本
③  人工智能应用后的投入和产出比
④  人工智能应用后可能引发的各种风险
⑤  人工智能应用是否会触犯现有的法律法规和规章制度
【多选题】 网络平台具有很强竞争力根本原因包括()。。
①  网络外部性
②  规模收益增加
③  边际成本增加
④  零边际成本
⑤  锁定效应
【多选题】 ()将会成为未来各类电子信息终端的标配,分别负责环境感知、通信计算存储、算法、显示、人机交互等。。
①  传感
②  芯片
③  软件
④  数据
⑤  显示
【多选题】 云计算数据中心特点包括了()。。
①  管理半自动化
②  资源实体化
③  资源虚拟化
④  管理自动化
⑤  绿色节能
【多选题】 下列选项中,属于传统产业和信息服务业融合发展的包括()。。
①  人工智能和芯片相互协同
②  零售行业和电子商务领域融合
③  物联网和传感器相互协同
④  物流行业和电子商务领域融合
⑤  金融行业和电子商务领域融合