全国2009年1月自考数据结构导论考试试题,答案,笔记.pdfVIP

学习资料收集于网络，仅供参考 全国 2009 年 1 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未 选均无分。 1.数据的不可分割的 最小标识单位 是（ A ） A. 数据项 B. 数据记录 C.数据元素 (数据和运算基本单位 ) D. 数据变量 2. for （i=0 ；im ；i++ ） for （j=0 ；jt ；j++ ） c ［i ］［j ］=0 ； for （i=0 ；im ；i++ ） for （j=0 ；jt ；j++ ） for （k=0 ；kn ；k++ ） c ［i ］［j ］=c ［i ］［j ］+a ［i ］［k ］*b ［k ］［j ］； 上列程序的时间复杂度为（ C ） A.O （m+n ×t ） B.O （m+n+t ） C.O （m ×n ×t ） D.O （m ×t+n ） 3.若线性表最常用的操作是存取第 i 个元素及其前趋的值，那么 最节省操作时间的存储方式 是（ B ） A. 单链表 B.双链表 C.单循环链表 D. 顺序表 4.设单链表中指针 p 指向结点 A ，要删除 A 之后的结点（若存在） ，则修改指针的操作为（ A ） A.p — next=p — next — next （下一个，下一个原则 ） B.p=p —next C.p=p —next — next D.p—next=p Hs S 5. 向一个 栈顶指针 为 hs 的链栈中 插入一个 *s 结点时，应执行的操作为（ B ） A.hs — next=s ； B.s— next=hs ；hs=s；（下一个，赋值原则 ） Hs C.s— next=hs— next ；hs— next=s ； D.s— next=hs ；hs=hs— next ； 6.设循环队列的元素存放在一维数组 Q ［0 ‥30 ］中，队列非空时， front 指示队头元素的前一个位置， rear 指示队 尾元素。如果队列中元素的个数为 11，front 的值为 25，则 rear 应指向的元素是（ A ） A.Q ［4 ］ B.Q ［5 ］ C.Q ［14］ D.Q ［15］ 30-25-1=4 学习资料 学习资料收集于网络，仅供参考 7.定义二维数组 A ［1 ‥8，0 ‥10］，起始地址为 LOC ，每个元素占 2L 个存储单元，在以行序为主序的存储方式下， 某数据元素的地址为 LOC+50L ，则在以列序为主序的存储方式下，该元素的存储地址为（ D