课程代码:02142
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.数据的基本单位是( )
A.数据项 B.数据类型
C.数据元素 D.数据变量
2.下列程序的时间复杂度为( )
i=0;s=0;
while(s { i++;
s=s+i;
}
A.O() B.O()
C.O(n) D.O(n2)
3.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是( )
A.单链表 B.仅有头指针的单循环链表
C.双链表 D.仅有尾指针的单循环链表
4.从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素的个数是( )
A.n-i B.n-i+1本新闻共
6页,当前在第
1页
1 2 3 4 5 6