首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
admin
2009-01-19
67
问题
对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。
选项
答案
O(n)
解析
单链表表尾插入一个元素，需从表头开始依次查找到表尾结点，才能在表尾插入元素。查找表尾结点需n-1比较和指针赋值操作，因此其时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/sQcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于汉字编码的叙述： Ⅰ．在不同的汉字输入法中，同一个汉字的输入码通常不同 Ⅱ．在GB2312中，汉字的国标交换码为该汉字的区号和位号分别加32之后得到的二进制代码 Ⅲ．在GB2312中，汉字内码的每个字节的最高位是0或1
一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是( )。
某静态RAM 芯片容量为8K×8位，如用它组成32K×8位的存储器，所用芯片数及这种芯片的片内地址线数目是( )。
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行【 】条定点指令。
假设某汇编语言源程序的代码段的段名是CSEG，启动地址为START，下面可用来预置CS寄存器的语句是( )。
计算机病毒具有破坏性、隐蔽性、传染性、潜伏性和______等主要特点。
在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。
PentiumEE(至尊版)微处理器有两个内核．均支持超线程技术，因而该处理器芯片内含有______个逻辑CPU。
EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。
以下关于计算机网络的基本特征的叙述中，哪一条是不正确的?
随机试题
与鉴别脑膜炎奈瑟茵和淋病奈瑟茵有关的试验是
混凝土拌和系统废水宜进行()。
办理个人住房贷款，贷前咨询的内容包括()。
王某依照《公司法》设立了一人有限责任公司。公司存续期间，王某实施的下列行为中，违反了《公司法》规定的是()。
在教育心理学的发展史中，教育学与心理学背离的时期是()
40年改革开放极大改变了中国的面貌、中华民族的面貌、中国人民的面貌、中国共产党的面貌。我们迎来的伟大飞跃有：
有一商家为了推销其家用电脑和网络服务，目前正在大力开展网络消费的广告宣传和推广促销。经过一定的市场分析，他们认为手机用户群是潜在的网络消费用户群，于是决定在各种手机零售场所宣传、推销他们的产品。结果两个月下来，效果很不理想。以下哪项如果为真，最有助于解释出
设α=(a1，2，…，an)T是Rn中的非零向量，方阵A=ααT．(1)证明：对正整数m．存在常数t．使Am=tm-1A，并求出t；(2)求一个可逆矩阵P，使P-1AP=A为对角矩阵．
下列选项中不属于Java虚拟机的执行特点的是( )。
下列叙述中正确的是
最新回复
(
0
)
