在物理存储器层次结构中，下列哪些存储设备是非易失性存诸 ?
Ⅰ. 高速缓存
Ⅱ. 主存储器
Ⅲ. 第二级存储器
Ⅳ. 第三级存储器
A、仅Ⅰ和Ⅱ
B、仅Ⅲ和Ⅳ
C、仅Ⅰ、Ⅲ和Ⅳ
D、都是
在一个单链表中，已知 q 结点是 p 结点的前驱结点，删除 p 结点的语句
A、p→next=p→next→next
B、q→next=p→next；
C、q→next=nil；delete
D、q=p→next
如果一个班只能有一个班长，而且一个班长不能同时担任其它班的班长，班级和班长两 个实体之间的关系属于
A、一对一联系
B、一对二联系
C、多对多联系
D、一对多联系
下列关于面向对象数据库的对象结构的叙述中，不正确的是
A、复杂对象可以通过类型构造器(typeconstructors)由别的对象构造得到
B、最基本的构造器有三种：原子、元组和集合
C、元组类型构造器通常被称为结构化类型
D、集合(Collection)类型的主要特点是：对象的状态是对象的集合，而且这些对象一定是无序的
算法的查找效率一般是一平均查找代价来衡量的，比如线性查找是 O(N)， 二分查找是 O(logN)，那么 Hash查找的期望代价是
A、O(㏒n)
B、O(n)
C、O(1)
D、(n㏒n)