首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
admin
2019-05-23
74
问题
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
选项
A、仅有头指针的单向循环链表
B、仅有尾指针的单向循环链表
C、单向链表
D、双向链表
答案
A
解析
插入元素时需要遍历链表的数据结构是:仅有头指针的单向循环链表、单向链表、双向链表,时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1),因此使用它最好。
转载请注明原文地址:https://kaotiyun.com/show/gqVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设信道的码元速率为400波特,采用4相DPSK调制,则信道的数据速率为______b/s。A.400B.600C.800D.1000
不能打开HTML源代码文件的软件为(1)____。若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(2)____。在HTML的标记中,不需要成对出现的标记为(3)_____。(2)____A."acce
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
在Linux操作系统中,对DHCP配置文件的参数描述错误的是______。A.fixed-addressip用于分配给客户端一个固定的地址B.hardware用于指定网卡接口类型和MAC地址C.max-lease-time用于指定最大租赁时间长
攻击者通过扫描______漏洞,产生大量不可用的Sendmail子进程,导致Sendmail长时间挂起,从而耗尽服务器内存,达到攻击的目的。A.CGIB.SMTPC.RPCD.DNS
无线局域网采用了扩频通信技术,常用的扩频技术包括两种______。
某计算机的时序系统规定,每个机器周期为4ns,其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令,机器执行这类指令时的运算速度是(50)MIPS。
填充如图5.85所示的“主目录”选项卡。“本地路径”文本框中默认情况下为______,现应填入_______。______A.E:\InternetB.D:\Intemet\websiteC.E:\WebsiteD.D:\Inetpub\
在字长为8的系统中,用定点原码表示纯小数,则编码01100000表示的十进制数为______。
在微型计算机中,通常用主频来描述CPU的(7);对计算机磁盘工作影响最小的因素是(8)。
随机试题
A.免疫荧光法和FACS分析B.ELISAC.混合淋巴细胞培养D.51Cr释放实验E.淋巴细胞转化实验
不可引起咯血的疾病是
孕妇,26岁,G1Po,孕36周,产前检查发现血压135/105mmHg,尿蛋白微量,伴下肢水肿(+),诊断为轻度妊高征。下列的指导错误的是
自行编制的会计软件,程序开发人员可以进行凭证录入工作。()
会计科目的设置应当()。
甲公司2015年年度财务报表于2016年4月10日对外报出。假定其2016年发生的下列有关事项均具有重要性,甲公司应当据以调整2015年财务报表的是()。
甲企业为了实施风险管理,而发生了如下费用,其中属于有形成本的有()。
关于注册会计师对期后事项的责任,下列表述中,错误的是()。
航空主运单
HowDoYouSeeDiversity?A)Asamanager,Tiffanyisresponsibleforinterviewingapplicantsforsomeofthepositionswithher
最新回复
(
0
)