02365计算机软件基础二200904【答案在试卷后】.docVIP

2009年4月高等教育自学考试全国统一命题考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（更多科目请访问）（本大题共20小题，每小题1分，共20分） 1．没有软件的计算机称为（ ） A．虚拟机 B．磁盘机 C．裸机 D．台式机 2．不带头结点的单链表head为空的判别条件是（ ） A．head!=NULL B．head—link= =NULL C．head—link= =head D．head= =NULL 3．在长度为n的单链表中删除一个元素，其删除算法的时间复杂度为（ ） A．O(n2) B．O(n) C．(n-1)／2 D．O(1) 4