首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
39
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国首次提出争夺世界霸权的纲领性文件是()。
有关斯巴达国家建立传说的社会改革是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
一战后，法国对外政策的特点是()。
1945年，联合国成立之时，创始会员国共有()个国家。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
随机试题
简述管理的概念。
艾条灸不包括哪种灸法
关于唾液腺肿瘤免疫组织化学染色叙述正确的是()
目前用于化工防腐蚀的合成橡胶主要有()，它具有良好的耐腐蚀、耐老化性、耐氧化性及抗水性，不透气性比所有橡胶都好，但强度和耐热性较差。
地基验槽时，需在基底进行轻型动力触探的部位有()。[2011年真题]
不管光线明与暗，我们都认为红旗是红色，这体现了知觉的()。
被取保候审的犯罪嫌疑人、被告人违反应遵守的规定的，可予以逮捕。()
血容量即人体循环血的总量，包括血浆容量和血细胞容量。（ ）
减肥是一种生活方式。当你把这种生活方式应用到你每天的生活当中时，你就能让减肥这件事变得和吃饭睡觉一样自然、简单。这是减肥的理想办法。许多人都说减肥痛苦，其实只要你顺其自然，把它当成一种习惯、一种生活，你就能体味到其中的快乐。
Fiveoutoftenoftheworld’slargestfoodcompaniesareaggressivelyexploringthepotentialofnanotechnologyforbetterpack
最新回复
(
0
)
