相关题目
单选题
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
单选题
intersection(A,B,C)表示求集合A和B的交集C。若A={b,c,d},B={c,e},则intersection(A,B,C)运算后C=( )。
单选题
在一棵二叉树上第5层的结点数最多为( ),设树根为第1层。
单选题
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,则顺序查找的平均比较次数为( )。
