初级程序员数据结构与算法单项选择题每日一练(2018.11.17)

单项选择题
以下关于哈希表的叙述中，错误的是（）。
A.哈希表中元素的存储位置根据该元素的关键字值计算得到
B.哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
单项选择题
以下应用中，必须采用栈结构的是（）。
A.使一个整数序列逆转
B.递归函数的调用和返回
C.申请和释放单链表中的节点
D.装入和卸载可执行程序
单项选择题
某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n>1）则该二叉树（）。
A.共有n层，每层有一个节点
B.共有log₂n层，相邻两层的节点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
单项选择题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
单项选择题
对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。
A.28
B.42
C.48
D.54