单选题(答案) 电脑基础知识 IT计算机 专业资料.doc

单选题(答案)_电脑基础知识_IT计算机_专业资料.doc单选题一个数组元素a[i]与()的表示等价。*(a+i)+iC.*a+iD.&a+i下面稈序段的时间复杂度为()。for(inti二0;i5;i++)for(intj二0;j<n;j++)(m?)(n2)a[i][j]=i*j;(m*n)(m+n)执行下面稈序段时,执行S语句的次数为()。for(inti=l;i<=n;i++)for(intj=l;j<=i;j++)S;(n+1)(n+l)/2下面算法的时问复杂度为()0intf(unsignedintn){if(nH0||n==l)return1;elsereturnn*f(n-1);}) (n) (n2) (n!)一种抽彖数据类型包括数据和()两个部分。 [m][n]屮所有元索值的时间复杂度为()。(n) (m+n) (n?) (m*n)一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n),其数量级形式的复杂度表示为()。(n) (nlog2n) (n2) (log2n)某算法仅含程序段1和程序段2,程序段1的执行次数3n\,则该算法的时间复杂度为()(n)(n2)(1?))在一个长度为n的顺序表中顺序搜索一个值为x的元素时,在等概率的情况下,搜索成功时的数据平均比较次数为( ).(n+l)/2D.(n-1)/(lWiWn)位置插入一个新元素时,需要从麻向前依次后移(-i)个元素。-i+l -i-1 ,需要比较元素和移动元索的总次数为( )。A.(n+l)/.n+1在一个长度为门的顺序表的表尾插入一个新元索的渐进时间复杂度为( )。(n) ) (112) (log2n)不带头结点的单链表first为空的判定条件是()==NULL; ->next=NULL;->next==first; !=NULL;设单链表中结点的结构为(data,link)0已知指针q所指结点是指针p所指结点的育接前驱,若在*q与切之间插入结点*s,则应执行的操作是( )。->link=p->link;p->link=s; ->link=s;s~>linkup;->link=s->link;s->link=p; ->link=s;s->link=q;设单链表中结点的结构为(data,link)o已知指针p所指结点不是尾结点,若在*pZ后插入结点*S,则应执行的操作是( )->linkup;p->link=s; ->link=s;s->link=p;->link=p->link;p=s; ->link=p->link;p->link=s;设单链表中结点的结构为(data,link)o若想摘除p->link所指向的结点,则应执行的操作是( )->1ink=p->1ink->l