2018年西安建筑科技大学考研专业课真题835数据结构.docx

西安建筑科技大学
2018年攻读硕士学位研究生招生考试试题
（答案书写在本试题纸上无效。考试结束后本试题纸须附在答题纸内交回 ）共4
页
考试科目： （835）数据结构
适用专业： 计算机科学与技术、计算机技术、控制工程
一、单项选才i题（共10题，每小题2分，共20分。
1、算法分析的目的是（）。


2、若一个顺序表中第一个元素的存储地址为 1000,每个元素占4个地址单元，那么，第 6个元素
的存储地址应是（）。A. 1020 B. 1010 C. 1016 D. 1024
3、带头结点的单链表（以 head为头指针）为空的判断条件是（）。
A. head!=NULL B. head->next==head C. head->next==NULL D. head==NULL
4、在一个单链表中，已知 q指向p所指结点的前驱结点，若在 p、q所指结点之间插入一个 s所指 向的新结点，则执行的操作是（）。
A. q->next=s; s->next=p; B. p->next=s; s->next=q;
C. s->next=p->next; p->next=s; D. p->next=s->next; s->next=p;
5、在一个单链表中，若删除 p指向结点的后继结点，则执行的操作为（） 。
q=p->next; p->next= p->next->next; free（q）;
p=p->next; q=p->next; p=q->next; free（q）;
q=p->next->next; p = p->next->next; free（q）;
p=p->next->next; q = p->next->next; free（q）;
6、栈的操作原则是（）。

7、一个队列的入队序列是 1, 3, 5, 7, 9,则出队的输出序列只能是（）。A. 9, 7, 5,
3, 1 B. 1, 3, 5, 7, 9 C. 1 , 5, 9, 3, 7 D. 9, 5, 1, 7, 3
8、将一棵有100个结点的完全二叉树从根开始，每一层从左到右依次对结点进行编号，根结点的
编号为0,则编号为49的结点的左孩子编号为（）。 A. 99 B. 98 C. 50 D. 48
9、以二叉链表作为二叉树的存储结构， 在具有n个结点的二叉链表中（n>0）,空链域的个数为（）。
A. 2n-1 B. n+1 C. n-1 D. 2n+1
10、无向图的邻接矩阵是一个（）o
二、填空题（共20空，每空1分，共20分）。
1、数据结构一般包括 、 和数据运算
三个方面的内容。
2、数据的存储结构（物理结构）可以用 、存储方法表示。设
有一批数据元素，为了最快地存取某元素，宜用 结构存储；为了方便地插入一个
元素，宜用 结构存储。
3、在长度为n的顺序表的第i个位置上插入一个元素，i的合法范围是 ,元素的
移动次数为;删除表中第i个元素，i的合法范围是 ，需要向前移