2009年1月自考数据结构导论试题真题1.pdfVIP

2009 1 全国 年 月高等教育自学考试 数据结构导论试题 课程代码：02142 ( 15 2 30 ) ( 15 2 30 ) 一、单项选择题((本大题共1155小题，每小题22分，共3300分)) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.数据的不可分割的最小标识单位是( ) 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］； 上列程序的时间复杂度为( ) A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n） 3.若线性表最常用的操作是存取第i 个元素及其前趋的值，那么最节省操作时间的存储方式 是( ) A.单链表 B.双链表 C.单循环链表 D.顺序表 4.设单链表中指针p指向结点A，要删除A之后的结点（若存在），则修改指针的操作为 ( ) A.p—next=p—next—next B.p=p—next C.p=p—next—next D.p—next=p 5.向一个栈顶指针为hs的链栈中插入一个*s 结点时，应执行的操作为( ) A.hs—next=s； B.s—next=hs；hs=s； 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.Q［4］ B.Q［5］ C.Q［14］ D.Q［15］ 7.定义二维数组A［1‥8，0‥10］，起始地址为LOC，每个元素占2L 个存储单元，在以行 序为主序的存储方式下，某数据元素的地址为LOC+50L，则在以列序为主序的存储方式 下，该元素的存储地址为( ) A.LOC+28L B.LOC+36L C.LOC+50L D.LOC+52L 8.具有n个结点的二叉树，拥有指向孩子结点的分支数目是( ) A.n-1 B.n C.n+1 D