北京建筑大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 北京建筑大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．不是栈的基本运算的是（ ） A．删除栈顶元素? B．删除栈底元素? C．判断栈是否为空? D．将栈置空 2．若一个栈的输人序列是1，2，3，…，n，输出序列的第一个元素是n，则第k个输出元素是（ ）。 A. k B. n-k-1 C. n-k+1 D. 不确定 3．设有一组记录的关键字为19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 1