02331 - 2016年04月 - 数据结构试题及答案.docVIP

数据结构 试卷 第 PAGE10 页 共 NUMPAGES10 页 2016年4月高等教育自学考试全国统一命题考试 数据结构 试卷 (课程代码02331) 注意事项： 1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。 2．应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。 3．涂写部分、画图部分必须使用2B铅笔书写部分必须使用黑色字迹签字笔。 第一部分 选择题 一、单项选择题（本大题共15小题，每小题2分，共30分） 1．下列选项中，属于非线性数据结构的是（ ） A．队列 B．栈 C．二叉排序树 D．线性表 2．瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序．这里的数据结构指的是（ ） A．数据的逻辑结构和存储结构 B．数据的线性结构和非线性结构 C．数据的紧凑结构和非紧凑结构 D．数据的顺序结构和链式结构 3．线性表顺序存储时，逻辑上相邻的两个数据元素，其存储地址（ ） A．一定相邻 B．一定不相邻 C．不一定相邻 D．可能不相邻 4．数据元素1，2，3，4，5依次入栈，则不可能得到的出栈序列是（ ） A．4，5，3，2，1 B．1，2，3，4，5 C．4，3，5，1，2 D．5，4，3，2，1 5．设顺序表首元素A[0]的存储地址是4000，每个数据元素占5个存储单元，则元素A[20]的起始存储地址是（ ）