西安科技大学
2009年硕士研究生入学考试试题
数据结构与算法考研真题─────────────────────────────────科目编号：824科目名称：数据结构与算法设计（A）
考生须知：
1、答案必须写在答题纸上，写在试题或草稿纸上不给分。
2、答题须用蓝、黑钢笔或圆珠笔，用铅笔、红笔者不给分。
3、答题必须写清题号，字迹要清楚，卷面要保持整洁。
4、试题要随答题纸一起交回。
一、判断题（下列各题，你认为正确的，请在题干的括号内打“√”，错的
打“×”。每题1分，共10分）
（）1．树形结构是非线性结构，所以只能用非顺序结构存储。
（）2．线性表就是顺序表。
（）3．有向图用邻接矩阵表示时，顶点i的入度等于邻接矩阵中第i列元素
之和。
（）4．理想状态下，在散列表中查一个元素的时间复杂度为O（1）。
（）5．单链表是线性表的链式存储表示。
（）6．完全二叉树一定是满二叉树。
（）7．由二叉树的先序遍历序列和后序遍历序列可以唯一确定二叉树。
（）8．Dijkstra算法是求非负权图中给定点到其余各点最短路径的有效算法。
O。
（）9．快速排序在最坏情况下的时间复杂度为)
(2n
（）10．队列是一种插入与删除操作分别在表的两端进行的线性表，是一种
先进先出型结构。
二、单选题（每题1分，共10分）
1．下列四种基本的逻辑结构中，数据元素之间关系最弱的是（）。
A集合B线性结构C树形结构D图状结构
2．算法在发生非法操作时可以作出处理的特性称为（）。
A正确性B易读性C健壮性D高效性
3．指针P所指的元素是双循环链表L的尾元素的条件是（）。
A P==L
B P==Null
C P->next==L
D P->prior==L
共4页第1页

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。