试题1

查看答案

试题2

查看答案

试题3

单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该 结点指针 域的值为第 一个元素 结点的指 针，以下关 于单链表 头结点的 叙述中，错 误的是（ ）
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为 O（1）
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，代表链表的头指针不因为链表的空而改变
D、加入头结点后，在链表中进行查找运算的时间复杂度为 O（1）

查看答案

试题4

对于线性表(由n个同类元素构成的线性序列)，采用单向循环链表存储的特点之一是（）。
A．从表中任意结点出发都能遍历整个链表
B．对表中的任意结点可以进行随机访问
C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同
D．第一个结点必须是头结点

查看答案

试题5

在C++语言中，若类C中定义了一个方法int f(int a，int b)，那么方法（ ）不能与该方法同时存在于类C中。
A、int f(int x，int y)
B、int f(float a，int b)
C、float f(int x，float y)
D、int f(int x，float y)

查看答案

试题6

程序设计语言提供了基本类型及其相关的操作，而（ ） 则允许开发者自定义一种新的类型及其相关的操作。
A、对象
B、实例
C、类
D、引用

查看答案

试题7

查看答案

试题8

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A．n*e
B．n+e
C．2n
D．2e

查看答案

试题9

以下关于 UML 状态图中转换（transition）的叙述中，不正确的是（  ）。
A．活动可以在转换时执行也可以在状态内执行
B．监护条件只有在相应的事件发生时才进行检查
C．一个转换可以有事件触发器、监护条件和一个状态
D．事件触发转换

查看答案

试题10

3、 设 16 位浮点数，其中阶符 1 位、阶码值 6 位、数符 1 位、尾数 8 位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（） 。
A．-2⁶⁴～（1-2^-8）2⁶⁴
B．-2⁶³～（1-2^-8）2⁶³
C．-（1-2^-8）2⁶⁴～（1-2^-8）2⁶⁴
D．-（1-2^-8）2⁶³～（1-2^-8）2⁶³

查看答案