数据结构习题.docVIP

单项选择题 下面程序段的时间复杂度为( C ) 。 ??for(int?i=0;?im;?i++) ?? for(int?j=0;?jn;?j++) ?????????????a[i][j]=i*j; ?? A．?O(m2)????? ??B．?O(n2)???? ????C．?O(m*n)??? ?????D．?O(m+n) 设有一个递归算法如下 int fact(int n){//n大于等于0 if(n=0) return 1； else return n*fact(--n)； } 则计算fact(n)需要调用该函数的次数为( D )次，不计fact(n)。 A．n B．n+1 C．n+2 D．n-l 评价排序算法好坏的标准主要是(D)。 ?A．执行时间 ? B．辅助空间 ?C．算法本身的复杂度 ? D．执行时间和所需的辅助空间 在需要经常查找结点的前驱与后继的场合中，使用(???B?? )比较合适。  A．单链表?????????? B．双链表?????????? C．顺序表?????????? D．循环链表 在一个单链表HL中，若要删除由指针q所指向结点的