相关题目
单选题
设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。
单选题
设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为( )。
单选题
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为( )。
单选题
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )。
单选题
设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动( )个元素。
单选题
下列程序段的时间复杂度为( )。
for(i=0; i
单选题
在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
单选题
建立一个长度为n的有序单链表的时间复杂度为( )。
单选题
程序段s=i=0;do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为( )。
单选题
设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。
