【单选题】【消耗次数:1】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
访问第i个结点(1≤i≤n)
在第i个结点后插入一个新结点(1≤i≤n)
删除第i个结点(1≤i≤n)
将n个结点从小到大排序
参考答案:
复制
纠错
相关题目
【单选题】 在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 在一个长度为n的顺序表中,若要在第i(1≤i≤n)个元素前插入一个元素时,则需向后移动( )个元素。
①  n-i+1
②  n-i-1
③  n-i
④  i
【单选题】 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
①  A.n-i
②  B.n-i+1
③  C.n-i-1
④  D.i
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时,需向后移动( )个元素。
①  n-i
②  n-i+l
③  n-i-1
④  i
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
随机题目
【单选题】 下面哪种线路录音的说法不正确
①  线路录音指的是用音频线将录音机与其它能输出声音信息的媒体连接起来的录音方法。
②  音频线一端插入录音机的Linein孔,另一端插入声音信号输出设备的Lineout孔
③  用音频线可直接连接两机的Ear孔和Mic孔进行录音,不用增加任何设备
④  线路录音可广泛用于录制电视机、录像机、计算机等媒体输出的声音
【单选题】 在使用话筒时,扬声器不时传出啸叫声,解决的最好办法是
①  把话筒音量开小
②  把扬声器音量开小
③  移动扬声器或话筒的位置或转动方向,使话筒位于扬声器的声场之外
④  关掉扬声器音量
【单选题】 CPU是由两部分构成,这两部分分别是
①  运算器和内存
②  控制器和内存
③  主机和外设
④  运算器和控制器
【单选题】 教育中常用的摄像机类型是
①  广播档
②  业务档
③  家用档
④  个人档
【单选题】 POWERPOINT的主要功能是
①  制作电子幻灯片
②  图片处理
③  声音处理
④  动画处理
【单选题】 把电视信号转换为光学图像信号的器件是
①  摄像机
②  录像机
③  电视机
④  光学镜头
【单选题】 天线接口的标识为
①  RFIN
②  RFOUT
③  VIDEOIN
④  VIDEOOUT
【单选题】 如果教师要投影一个图表,使用的投影片类型是
①  单片
②  基图片
③  复合片
④  活动片
【单选题】 计算机作为教学目标指的是
①  利用计算机来进行各种学科的教学
②  把计算机作为教学的对象和内容的教学
③  把计算机作为教学工具来使用的教学
④  把计算机作为辅助教学的手段来使用的教学
【单选题】 我国电视标准规定,每场扫描线为-
①  625
②  312.5
③  25
④  50