我知道大家的时间都非常宝贵,希望能够抽出一点点的空闲给予解答(最好能写出理由),我将不胜感激,能答几道是几道吧,回答最多的给分酬谢。
多谢了!
一.判断题
1.( )带表头结点的双向循环链表判空的条件是:first->next==first(first为表头指针)。
2.( )一个有向图的邻接表和逆邻接表中的结点个数一定相等。
3.( )一棵3阶B树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶B树。
二.填空题
1. 下面程序段时间复杂度为________
for (int i=0;i<n;i++)
for (int j=0;j<k;j++ )
S+=i;
2.数据结构的存储结构包括顺序,________,索引和散列四种。
3.设森林T中有三棵树,第一,二,三棵树的结点个数分别为n1,n2,n3,将森林转换成二叉树后,其根结点的左子树上有________个结点。
4.对二叉搜索树进行________遍历,可以得到按关键字从小到大排列的结点序列。
三.选择题
1.已知单链表A长度为m,单链表B长度为n,若将B联接在A的末尾,其时间复杂度应为________。
A. O(1) B. O(m) C. O(n) D.O(m+n)
2.设有一个递归算法如下:
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1);
}
则计算fact(n)需要调用该函数的次数为________次。
A. n B. n+1 C. n+2 D.n-1