相关题目
单选题
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。
单选题
下列程序段的时间复杂度为( )。
i=0,s=0;
while (s
单选题
设顺序表的长度为n,则顺序查找的平均比较次数为( )。
单选题
设完全无向图中有n个顶点,则该完全无向图中有( )条边。
单选题
设散列表中有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
