试题内容
单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该 结点指针 域的值为第 一个元素 结点的指 针，以下关 于单链表 头结点的 叙述中，错 误的是（ ）
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，代表链表的头指针不因为链表的空而改变
D、加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）
软题库参考答案：D（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
在彩色喷墨打印机中，将油墨进行混合后得到的颜色称为 （ ） 色。
A、相减
B、相加
C、互补
D、比例
对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在（）阶段进行。
A．词法分析
B．语法分析
C．语义分析
D．目标代码生成
在软件维护中，由于企业的外部市场环境和管理需求的变化而导致的维护工作，属于（）维护。
A．正确性
B．适应性
C．完善性
D．预防性
在面向对象的系统中，对象是运行时实体，其组成部分不包括（1 ）；一个类定义了一组大体相似的对象，这些对象共享(2 ) 。
（1）A．消息
B．行为（操作）
C．对象名
D．状态
（2）A．属性和状态
B．对象名和状态
C．行为和多重度
D. 属性和行为
数据库系统通常采用三级模式结构：外模式、模式和内模式。这三级模式分别对应数据库的（ ）。
A．基本表、存储文件和视图
B．视图、基本表和存储文件
C．基本表、视图和存储文件
D．视图、存储文件和基本表
在中断响应过程中，CPU保护程序计数器的主要目的是（ ）。
A、使CPU能找到中断服务程序的入口地址
B、为了实现中断嵌套
C、为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
D、为了使CPU与I/O设备并行工作