试题1

下面函数中渐进时间最小的是（ ）。
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n2—logn
D、T4(n)=n+100logn

查看答案

试题2

查看答案

试题3

对于长度为 m(m>1)的指定序列，通过初始为空的一个栈，一个队列后，错误的叙述是（ ）
A、若入栈和入队的序列相同，则出栈序列和出队序列可能相同
B、若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为 1：1，而入栈序列与出栈序列关系是 1:n(n≧1)
D、入栈序列与出队序列关系为 1：1，而入队序列与出栈序列关系是 1:n(n≧1)

查看答案

试题4

查看答案

试题5

许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括（ ）
A、便于为数据合理分配存储单元
B、便于对参与表达式计算的数据对象进行检查
C、便于定义动态数据结构
D、便于规定数据对象的取值范围及能够进行的运算

查看答案

试题6

一个具有 m 个结点的二叉树，其二叉链表结点（左、右孩子指针分别用 left 和 right表示）中的空指针总数必定为  （1）  个。为形成中序（先序、后序）线索二叉树，现对该二叉链表所有结点进行如下操作：若结点 p 的左孩子指针为空，则将该左指针改为指向p 在中序（先序、后序）遍历序列的前驱结点；若 p 的右孩子指针为空，则将该右指针改为指向 p 在中序（先序、后序）遍历序列的后继结点。假设指针 s 指向中序（先序、后序）线索二叉树中的某结点，则  （2）  。
（1）A、m+2
B、m+1
C、m
D、m-1
（2）A、s－>right 指向的结点一定是 s 所指结点的直接后继结点
B、s－>left 指向的结点一定是 s 所指结点的直接前驱结点
C、从 s 所指结点出发的 right 链可能构成环
D、s 所指结点的 left 和 right 指针一定指向不同的结点

查看答案

试题7

查看答案

试题8

设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（1）；而且可表示的单个文件最大长度是（2）KB。
（1） A．直接地址索引和一级间接地址索引
B．直接地址索引和二级间接地址索引
C．一级间接地址索引和二级间接地址索引
D．一级间接地址索引和一级间接地址索引
（2） A．517
B．1029
C．16513
D．66053

查看答案

试题9

VLIW是( )的简称。
A．复杂指令系统计算机
B．超大规模集成电路
C．单指令流多数据流
D．超长指令字

查看答案

试题10

查看答案