对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【】。

admin2009-01-19 30

问题对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【】。

选项

答案O(n)

解析

转载请注明原文地址:https://kaotiyun.com/show/o5cZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8086和80286都有4个段寄存器CS、DS、SZ、ES，它们都是【　　】位的寄存器，分别是代码段寄存器、数据段寄存器、堆栈段寄存器、附加段寄存器。它们用于内存寻址时，　20位的物理地址是由段寄存器左移4位和16位的偏移量相加而成的。
操作系统是管理计算机软硬件资源、控制程序运行、为应用软件提供支持和改善人机界面的一种系统软件。下面是有关操作系统的一些叙述：Ⅰ．操作系统与计算机硬件无关，任何计算机均可安装任何操作系统Ⅱ．任何一台计算机只能安装一种操作系统Ⅲ．
80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。
Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。
带云台的视频摄像机(示意图如下图所示)可以由云台控制旋转，因而可以从不同角度来进行视频监控，若以S3C2410芯片为核心来设计其控制系统，其基本功能描述如下：a．支持嵌入式Web的访问方式，即连接在因特网上的远程PC机可以通过浏览器观察视频监控画
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

随机试题

一个健康的人不仅要有健康的身体，还要有________。
A．手太阳、足少阳、手少阳经B．手阳明、足太阳、足少阳经C．手太阴、手阳明、足少阳经D．手少阴、足厥阴、足少阴经E．手太阴、足厥阴、手太阳经以上哪组经脉皆通于耳
轮状病毒的核酸类型是
　　患者女，35岁4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。目前应考虑该患者发生了()
早产儿，生后3天，反应差，喂养困难，哭声异常，肌张力低，经补充葡萄糖后上述症状消失。该患儿最可能的诊断是
用于拍卖鲜活产品时，一般采用的拍卖方式是：()。
Maryisasvainaspeacockandalwayswantstobethe______ofattention.
篆刻
连编后可以脱离开VisualFoxPro独立运行的程序是
Thesalesmanagerofthecompanysuggestedmoremoneyistospentinamoreeffectiveadvertisingcampaignandbetterpackaging

最新回复(0)

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。

三级数据库技术

NCRE全国计算机三级

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【 】系统软件完成的。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

一个健康的人不仅要有健康的身体，还要有________。

A．手太阳、足少阳、手少阳经B．手阳明、足太阳、足少阳经C．手太阴、手阳明、足少阳经D．手少阴、足厥阴、足少阴经E．手太阴、足厥阴、手太阳经以上哪组经脉皆通于耳

轮状病毒的核酸类型是

患者女，35岁4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。目前应考虑该患者发生了()

早产儿，生后3天，反应差，喂养困难，哭声异常，肌张力低，经补充葡萄糖后上述症状消失。该患儿最可能的诊断是

用于拍卖鲜活产品时，一般采用的拍卖方式是：()。

Maryisasvainaspeacockandalwayswantstobethe______ofattention.

篆刻

连编后可以脱离开VisualFoxPro独立运行的程序是

Thesalesmanagerofthecompanysuggestedmoremoneyistospentinamoreeffectiveadvertisingcampaignandbetterpackaging

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【】。

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由【　　】系统软件完成的。

　　患者女，35岁4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理，昨日发现手指明显肿胀、皮肤苍白，自感有搏动性跳痛，尤以夜间为甚，全身不适。目前应考虑该患者发生了()