首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
63
问题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素,需从表头开始依次查找到表尾结点,才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作,因此其时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/sQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设在DAT为首地址的连续三个字单元中存放一个48位的数,问下面的程序段中第二条指令应填入( )助记符才能使48位数左移一个二进位。 SAL DAT,1 ______ DAT+2,1 RCL DAT+4,1
在32位微处理器指令系统中,PUSH EAX指令的目的操作数寻址方式是( )。
下面的一些措施可提高微处理器的性能,Pentium 4没有采用的是( )。
若定义X DB 1,3,5 DUP(0,1,2 DUP (7)),则在X存储区内前7个单元的数据是【 】。
将家庭PC机接入Internet的方式有多种,通过有线电视网也可接入Internet。此时PC机需要使用的接入设备是______Modem。
下面关于8237可编程DMA控制器的叙述中,错误的是( )。
有一家庭PC机用户使用Modem通过电话线上网,如在网络空闲的时间从网上下载文件,1小时时间下载了大约20 MB数据。试问所用Modem 的数据传输速率是( )。
若汇编语言程序的宏定义中使用了标号,则该标号必须用下列哪种伪指令于以说明?
工作在保护模式下的Pentium微处理器出现中断调用时,中断服务程序的段描述符在( )。
PentiumEE(至尊版)微处理器有两个内核.均支持超线程技术,因而该处理器芯片内含有______个逻辑CPU。
随机试题
可获得较大传动比的传动方式是什么?
AveryrapidincreaseinthenumberofshipssailingbetweenAmericanandEuropeanportsbeganalmostimmediatelyaftertheend
关于DiGeorge综合征,下列哪项是错误的
生用走气分而泻火,炒黑人血分而止血,姜汁炒又止烦呕治疗热病烦渴。心火上炎并移热于小肠之口疮尿赤。水肿,热淋,湿热黄疽
广播电视传输覆盖网的工程选址、设计、施工、安装,应当按照国家有关规定办理,并由依法取得()的单位承担。
将企业承担的重组义务确认为预计负债的条件有()。
根据《治安管理处罚法》的规定,下列行为不应给予治安管理处罚的是()。
对于单位开展的政治学习活动,很多职工反映活动形式固定、单一、陈旧,因此参与率低,学习积极性不高。领导让你创新学习形式,作为此次活动的负责人,你该怎么办?
Ifyouwanttoloseweight,butarenotafanofthegym,theresultsofanewstudycouldofferawelcomealternative.Peoplew
他说话特别有意思。
最新回复
(
0
)