首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
51
问题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素,需从表头开始依次查找到表尾结点,才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作,因此其时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/sQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在虚拟存储器中,当程序正在执行时,由( )完成地址转换。
CMOS SETUP程序是一个很重要的程序模块,PC机刚加电时,若按下某一热键(如Del键),则可启动该程序,使用户可以修改COMS中的配置信息。该程序固化在【 】。
设DS=5788H,偏移地址为94H,该字节的物理地址是( )。
SCSI共有8个总线操作阶段,分别是:空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、______和再选择阶段。
MIPS是衡量CPU运算速度的一种单位,它表示平均每秒可执行【 】条定点指令。
下面是关于Pentium 微处理器三种工作模式的叙述,其中错误的是( )。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表 FAT相配合,统一管理整个磁盘的文件。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
在下列的网络拓扑结构中,中心结点的故障可能造成全网瘫痪的是______。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
随机试题
【B1】【B8】
下列属于器官特异性自身免疫病的是
在炎症后期,使用糖皮质激素不具有的作用是
药品监督管理部门经监督抽验发现,某医院使用的人血白蛋白注射液中的白蛋白含量仅为0.02%(g/ml),根据《中华人民共和国药品管理法》应
背景资料某工程,施工单位按招标文件中提供的工程量清单作出报价(见下表)。施工合同约定:工程预付款为合同总价的20%,从工程进度款累计总额达到合同总价10%的月份开始,按当月工程进度款的30%扣回,扣完为止;施工过程中发生的设计变更,采用以直接费为计算基础
分裂性人格障碍的特点是()。(2003年12月三级真题)
事关重大的案件与事件的处置,公安机关不需要请示党中央和地方党委,可自行决断。()
劳动力成为商品是货币转化为资本的前提条件,这是因为()。
(1)获得支持(2)钢琴世家(3)热爱绘画(4)对家人不理解(5)与父母沟通
冰淇淋哲学在经济领域的应用表现在,冰淇淋本应属于夏季消费品,但现在它已经不再是为了解暑而存在,而是转变为一种全年无休的时尚消费品,变身为四季的“宠儿”。这一现象说明不要给自己画圈,要打破产品本身的限制,才能取得更高的经济效益。根据上述定义,下列体现了“冰
最新回复
(
0
)