单选题
若有以下说明和定义
fun(int *C、{…}
main()
{int (*a)()=fun,*b(),w[10],c;
┆
}
在必要的赋值之后，对fun函数的正确调用语句是
A、a=a(w); B、(*a)( C、b=*b(w); D、fun (b);
单选题对象标识是指针一级的概念是一个强有力的数据操纵原语言，是集合、元组和递归等复合对象操纵的基础，标识是( )。 A．任意的 B．可以改变的 C．不唯一的 D．不能改变的
单选题一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学2000一、5(2分)】
单选题在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。
单选题逻辑运算符两侧运算的数据类型为( )。 A．只能是0或1 B．只能是0或非正数 C．只能是整型或字符型的数据 D．可以是任何类型的数据
单选题软件测试是软件质量保证的主要手段之一，测试的费用已超过( )的30/%以上。一次提高测试的有效性非常重要。 A．软件开发费用 B．软件维护费用 C．软件开发和软件维护费用 D．软件研制费用
单选题在SQL的SELECT语句的LIKE子句中可使用的通配符有______。 A) *(星号) B) /%(百分号) C) _(下划线) D) B和C
单选题接收者对消息的不同响应方式( )。 A．在消息产生之前，处理这个消息的进程或线程并不存在；仅当发送者发送这个消息时才立刻创建一个进程或线程来响应这个消息，完成它所要求的服务 B．处理消息的进程或线程已经存在，并且与发送者同步地接收消息，接到消息时立即处理 C．某些消息所指出的接收者可能并不关心这种消息，它可能不作任何响应 D．接收者异地接收和处理消息，即在消息发出之后的某个时刻才接收和处理该消息
单选题假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为______。
A.O(n)
B.O(e)
C.O(n+e)
D.O(ne)
单选题对任意一棵树，设它有n个结点，这n个结点的度数之和为( )。【南京邮电学院2004一、3(3分)】
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为____。【青岛大学2000年】
单选题在一个二维数组A中，假设每个数组元素的长度为3个存储单元，行下标i从0到8，列下标j从0到9，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用
____
存储方式最节省时间。
单选题创建交叉表查询，在设计网格的“交叉表”行上有且只能有一个( )。 A．行标题和列标题 B．行标题和值 C．行标题、列标题和值 D．列标题和值
单选题若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。
A.有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根)
B.强连通图
C.含有多个入度为0的顶点的图
D.含有顶点数大于1的强连通分量
单选题一个递归算法必须包括______。
A.递归部分
B.结束条件和递归部分
C.迭代部分
D.结束条件和迭代部分
单选题若用一维数组表示一个深度为5、结点个数为10的二叉树，数组的长度至少为( )。【北京理工大学2006九、9(1分)】
单选题计算机网络是用通信线路把分散在不同地理位置的多台计算机及通信设备连接起来，在（ ）的支持下，实现资源共享及分布式处理
单选题若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式为____。【北京理工大学2004年】
单选题给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是______。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)