首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
52
问题
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素,需从表头开始依次查找到表尾结点,才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作,因此其时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/sQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
DMA数据传送方式中,实现地址的修改与传送字节数计数的主要功能部件是( )。
以太网是采用总线结构的一种局域网。在以太网中,所有的结点(计算机或其他设备)通过以太网卡和电缆连接到一条总线上,并采用【 】方式进行相互间的数据通信。
指令LOOPZ 的循环执行条件是( )。
PC机可以配置的外部设备越来越多,这带来了设备管理的复杂性。在下列有关设备管理的叙述中,错误的是( )。
Windows98中的文件管理系统从逻辑结构上看大致分为三个层次:第一层是可安装的文件系统管理器,第二层是各种文件系统,第三层是【 】。
若符号定义语句如下,则L=【 】。 BUF1 DB 1,2,’12’ BUF2 DB 0 L EQU BUF2-BUF1
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
哪一个不是分时系统的基本特征?
哪一个不是分时系统的基本特征?
随机试题
在我国,党和国家的最根本的制度是()
与自动冲洗照片干燥不良,无关的因素是
A、胶浆和滑石粉B、糖浆和滑石粉C、糖浆D、虫胶E、虫蜡片剂包糖衣时打光时应选用的辅料为()
(2008年真题)描述液体运动有迹线和流线的概念,任何情况下()。
已知某一元弱酸的浓度为0.01mol/L,pH=4.55,则其解离常数Ka为()。
采用保证担保方式申请商用房贷款的,保证人应与贷款银行签订“保证合同”,保证人为借款人提供的贷款担保可以为全额连带责任保证,也可以为部分连带责任保证,借款人与保证人之间不得相互提供保证。()
关于奥尔德弗提出的ERG理论的说法,正确的是()。
()共和国2006年5月21日就是否独立举行全民公决。该国议会6月3日举行特别会议,通过了独立决议以及独立宣言。这标志着原南斯拉夫的6个联邦共和国已全部独立。
设随机变量X和Y的联合概率分布为则X和Y的协方差cov(X,Y)=_________.
It’snearlymidnightinthebigcity.Butthebigcityisnot【B1】______.Thesidewalksarecrowdedwithpeople.Someare【B2】____
最新回复
(
0
)