单项选择题在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A.O(1)
B.O(n)
C.O(nlogn)
D.O(n2)
延伸阅读
你可能感兴趣的试题
1.单项选择题
计算机中常用的一种检错码是CRC,即 (11) 码。在进行编码过程中要使用 (12) 运算。假设使用的生成多项式是C(x)=x4+x3+x+1。原始报文为11001010101,则编码后的报文为 (13) 。CRC码 (14) 的说法是正确的。在无线电通信中采用7中取3定比码,它规定码字长为7位,并且其中总有且仅有3个“1”则编码效率为 (15) 。
11()
A.水平垂直奇偶校检
B.循环求和
C.循环冗余
D.正比率
2.单项选择题
视频卡的种类很多,主要包括 (7) 。以PAL制25帧/秒为例,已知一帧彩色静态图像(RGB)的分辨率为256×256,每一种颜色用16bit表示,则该视频每秒钟的数据量为 (8) 。全电视信号主要由 (9) 组成。在视频信号实时处理技术中,如果电视扫描的正程时间为52.2ms,分辨率为512×512,实时意味着处理每个像素的时间近似为 (10) 。
7()
A.视频捕获卡
B.视频捕获卡、电影卡
C.视频捕获卡、电影卡、电视卡
D.视频捕获卡、电影卡、电视卡、视频转换卡
3.单项选择题白盒测试方法一般适合用于()测试。
A.单元
B.系统
C.集成
D.确认
4.单项选择题假设高速缓存Cache工作速度为主存的5倍,且Cache被访问命中的概率为90%,则采用Cache后,能使整个存储系统获得加速比Sp为()。
A.3.57
B.5
C.4.21
D.5.17
热门相关试卷
最新相关试卷