相关题目
单选题
difference(A,B,C)表示求集合A和B的差集C。若A={b,c,d},B={c,e},则difference(A,B,C)运算后C=( )。
单选题
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。
单选题
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为( )。
单选题
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
单选题
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。
单选题
下列程序段的时间复杂度为( )。
i=0,s=0;
while (s
单选题
设顺序表的长度为n,则顺序查找的平均比较次数为( )。
单选题
设完全无向图中有n个顶点,则该完全无向图中有( )条边。
单选题
设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。
单选题
设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为( )。
