2007年1月自考数据结构导论试题真题1.pdf

2007 1 全国 年 月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1．关于栈和队列的说法中正确的是（ ） A．栈和队列都是线性结构 B.栈是线性结构，队列不是线性结构 C.栈不是线性结构，队列是线性结构 D.栈和队列都不是线性结构 2．关于存储相同数据元素的说法中正确的是（ ） A．顺序存储比链式存储少占空间 B.顺序存储比链式存储多占空间 C.顺序存储和链式存储都要求占用整块存储空间 D.链式存储比顺序存储难于扩充空间 3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（ ） A．线性结构 B.树形结构 C.线性结构和树型结构 D.线性结构和图状结构 4．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指 结点之间插入指针s所指结点，则需执行（ ） A．q→next=s；p→next=s； B.q→next=s；s→next=p； C.q→next=s；q→next=p； D.q→next=s；s→next=q； 5．在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（ ） A．O(n) B.O(1) 2 C.O(log n) D.O(n ) 2 6．设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可 能出现的是（ ） A．a，b，c，d B.a，b，d，c C.d，c，b，a D.c，d，a，b 1 4 浙02142# 数据结构导论试题 第 页 共 页 7．关于串的叙述中，正确的是（ ） A．空串是只含有零个字符的串 B.空串是只含有空格字符的串 C.空串是含有零个字符或含有空格字符的串 D.串是含有一个或多个字符的有穷序列 8．在具有m 个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是 （ ） A．front==rear B.(front+1)%m==rear C.rear+1==front D.(rear+1)%m==front ⎡1 2 4 ⋯⎤ ⎢ ⎥ 9．设有二维数组A［n］［n］表示如下：⎢ 3 5 ⋯⎥， 则A［i］［i］（0≤i≤n-1）的值 ⎢ 6 ⋯⎥