365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
从心
上传于：2024-06-13
数据结构试题（A05）
一、选择题（共10小题，每小题1分，共10分）
1.下面程序段的时间复杂度是( )
m=0;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
m=m+1；
A. O(n2) B.O(m+n+1) C.O(m+n) D. O(n)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )
A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在长度为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动的元素的平均个数为( )
A.n/2 B.（n-1）/ 2 C.(n+1)/2 D.(n+2)/2
4.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )
A. 2 3 4 1 5 B. 5