一考试试题 科目名称计算机系统结构.pdfVIP

2007 年招收攻读硕士学位研究生入学统一考试试题 科目名称：计算机系统结构 考生须知： 1．本试卷满分为150分，全部考试时间总计180分钟。 2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。 数据结构部分（共 70 分） 一、选择题（共 10 分，每题 1 分） 1、对于顺序存储的线性表，访问结点和增加结点的时间复杂度为（ ） A ．O(n) O(n) B ．O(n) O(1) C ．O(1) O(n) D ．O(1) O(1) 2 、对于一个头指针为head 的带头结点的单链表，判断该表为空的条件是（ ）。 A ．head=NULL B ．headnext=NULL C ．headnext=head D ．head!=NULL 3、在双向链表中删除指针p 所指的结点时需要修改指针（ ）。 A ．p llinkrlink=prlink ； p rlinkllink=pllink