东南大学数据结构试卷(总7页).doc

东 南 大 学 考 试 卷（A 卷）学号 姓名 密封线课程名称数据结构考试学期08-09-3得分适用专业吴健雄学院电类考试形式半开卷考试时间长度120分钟自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效一、选择题（每题1分，共5分）1下面有关链栈的描述，对常规情况正确的是 （ ）A在链头插入，链尾删除。 B在链尾插入，链头删除。C在链尾插入，链尾删除。 D在链头插入，链头删除。2对线性表进行对半搜索时，要求线性表必须（ ） A以数组方式存储 B以数组方式存储并按关键码排序C以链表方式存储 D以链表方式存储并按关键码排序3对包含n个元素的散列表进行搜索，平均搜索长度为（ ） AO(log2n) BO(n) C不直接