单选题对由n个元素所组成的序列按排序码排序时，下列各常用排序算法的排序码平均比较次数分别是：二路归并排序为______，冒泡排序为______，快速排序为______。其中，归并排序和快速排序所需要的辅助存储分别是______和______。
单选题设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是( )。【北京理工大学2006九、8 (1分)】
单选题在Word 2010编辑状态下，当工具栏中粘贴按钮呈灰色时，说明（ ）
单选题排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是( )。【20 1 2年全国试题10(2分)】I．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
单选题
8086/8088 CPU的I/O指令用直接寻址访问端口的地址空间为：
A、0～0FFH
B、0～0FFFFH
C、0～7FH
D、0～0FFFFFH
单选题(多选)一个算法具有( )等特点。【华中科技大学2007二、17(2分)】
单选题下面四个选项中，均是不合法的转义字符的选项是( )。 A． xf B．1011 a C．018 f } D．0 +101 x1f
单选题
使用项目管理器中的“新建”命令按钮创建文件，所创建的文件将________。
A、自动包含在该项目中
B、没有包含在该项目中
C、可被任何项目包含
D、既可包含也可不包含在该项目中
单选题在单链表中，增加一个头结点的目的是为了______。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
单选题设有一个含200个表项的散列表，用线性探测法解决冲突，按关键字查询时找到一个表项的平均探测次数不超过1.5，则散列表项应能够至少容纳______个表项。
(设查找成功的平均查找长度为Snl={1+1/(1-α)}/2，其中α为装填因子)
单选题下面程序的运行结果是( )。 main() { int a[6][6],i,j; for(i=1;i＜6;i++) for(j=1,j＜6;j++) a[i][j]=(i/j)*(j/i); for(i=1;i＜6;i++) { for(j=1;j＜6;j++) printf(/%2d,a[i][j]); printf(in); } } A．11111 11111 11111 11111 11111 B．00001 00010 00100 01000 10000 C．10000 01000 00100 00010 00001 D．10001 01010 00100 01010 10001
单选题在数据库操作过程中事务处理是一个操作序列，必须具有以下性质：原子性、一致性、隔离性和( )。 A．共享性 B．继承性 C．持久性 D．封装性
单选题就平均性能而言，目前最好的排序算法是______。
单选题下图所示的E－R图转换成关系模型，可以转换为（）个关系模式。
单选题在传统的人机系统中，( )被认为是操作者。 A．人 B．机器 C．人和机器 D．操作系统
单选题快速排序在最坏情况下的时间复杂度是( )，比( )的性能差。【山东工业大学1995二、2(4分)】
单选题已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。 A．acbed B．decab C．deabc D．cedba
单选题下列关于单目运算符++、--的叙述中正确的是( )。 A．它们的运算对象可以是任何变量和常量 B．它们的运算对象可以是char型变量和int型变量，但不能是float型变量 C．它们的运算对象可以是int型变量，但不能是double型变量和float型变量 D．它们的运算对象可以是char型变量、int型变量和float型变量
单选题
要在类对象上使用运算符，以下不必被重载的运算符是（ ）。
A、[ ] B、＝ C、++ D、-
单选题在语义上，一个消息应包括下述信息( )。 A．发送者，这是通过消息发送点的位置隐含表明的 B．接收者，是由消息名表达的 C．其他需传送的信息，通过入口参数和返回参数表示 D．消息名，即接收消息的服务名