数据结构考试题库及答案

1[单项选择题]进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，恰好反映栈具有哪种的性质。（）

　　A.后进先出（先进后出）　　B.先进先出　　C.后进后出　　D.不进不出

参考答案：点击查看答案2[判断题]二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。参考答案：点击查看答案3[填空题]对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）参考答案：点击查看答案4[判断题]在高级语言中，不可以定义结构体类型的指针变量。参考答案：点击查看答案5[单项选择题]一个向量第一个元素的存储地址是，每个元素的长度为2，则第5个元素的地址是（）。