用树形结构来表示实体之间联系的模型称为 ______
A、关系模型
B、层次模型
C、网状模型
D、数据模型
A、方便运算的实现
B、使单链表至少有一个结点
C、标识表结点中首结点的位置
D、说明单链表是线性表的链式存储实现
对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
A、都是先进先出
B、都是先进后出
C、只允许在端点处插入和删除元素
D、没有共同点
A、在队列中只能插入数据
B、在队列中只能删除数据
C、队列是先进先出的线性表
D、队列是先进后出的线性表