东大计算机笔试题目.docxVIP

东大计算机笔试题目

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的叙述中，正确的是：

(A)队列是一种先进先出（FIFO）的线性表

(B)栈是一种后进先出（LIFO）的线性表

(C)树是一种非线性结构，其中每个节点最多可有n个子节点（n≥0）

(D)图是一种具有n个节点的有向图，其所有顶点的入度之和等于出度之和

(E)以上说法都正确

(F)以上说法都不正确

2.设有顺序存储的线性表（数据元素按值从小到大排列），采用二分查找算法查找一个元素，下列说法正确的是：

(A)最坏情况下需要比较log2(n)次

(B)最好情况下需要比较n次

(C)平均情况下需要比较次数小于等于n

(D)二分查找算法适用于任何数据结构

(E)二分查找算法要求线性表必须有序且顺序存储

(F)二分查找的时间复杂度为O(n)

3.下列关于算法复杂度的叙述中，正确的是：

(A)算法的时间复杂度是指算法执行所需的时间

(B)算法的空间复杂度是指算法执行所需的存储空间大小

(C)算法的时间复杂度和空间复杂度总是相互矛盾的

(D)通常用大O表示法来描述算法的渐进复杂度

(E)