第16题: [单项选择]下列说法中错误的是( )。 A. 传统文本是线性的,可以顺序阅读 B. JPEG是关于彩色运动图像的国际标准 C. 多媒体数据包括文本、图形、图像、音频、视频 D. 超链接实现了超文本的非线性思维方式 参考答案:B 答案解析:[解析] JPEG是Joint Photographic Experts Group静态影像压缩标准。
第34题: [单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为 A. O(n) B. O(1) C. O(n2) D. O(log2n) 参考答案:B 答案解析:[解析] 在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。