北京理工大学计算机学院数据结构专业硕士历年考研真题 .docxVIP

第I 第I页共9页 第一部分历年考研真题汇编 2004年北京理工大学计算机学院467数据结构［专业硕士］考研真题 打/z 瀰区时S 入学考试试题467 科目分号； W1立一数据结构机密★启度前 北京理工大学2004年攻读硕士学位研究生 入学考试试题 467 科目分号； W1立 一数据结构 科冃代码，科目名称 科冃代码， 科目名称F 特别提醒、请将答案标明题号写在答题纸上，答案写在 试题和草稿纸上无效。 、单项选择题（共40分〉 1.在数死结构中’数据的基本单.位是 a A） H据顶 B）数据类型 O数据元素 D）数据变曜 ?在数妪结枸中「与所使用计算机无关的是数据的 . A）冇捕结构 B）逻输和物理結构 C｝逻辑结构D）物理结构 3、在对算法的时在复杂度进行估计的时候,下列最佳的时间复杂度是 A）- 田 n I ng n C） n D） n ■h在後您衣的縫式存储结构下，插入操作算法 . A）思耍判断是否表满 B）需要判断是否表空 C）不需要判断是否表满 D）需要判断是否表空和表满 5、若线:生表最常用的操作是存取第：个再素及其前趋和后缝元京的 值.为了节省时间.应采用的存储方式是 ‘ A）中?-链表 B）双向链表 C）单循环链袤 0）顺序表 沢 在P.E指同的结点后摘入由q指向的新结点的语龙序列是一.一 “ A） - . -（■: