数据结构考题目练习.docVIP

外院2017级软件服务其中考试试卷 PAGE PAGE 1 学号： 姓名： 山东外事翻译职业学院 2018—2019学年第一学期期中考试试卷 《数据结构》 （考试时间100分钟 满分100分） 题 号 一 二 三 四 五 总分 成 绩 得分 评卷人 一、单选题，每题2分，20分，题量10道 ADACDBBBBCB 计算机识别、存储和加工处理的对象被统称为( ) 数据 B、数据元素 C、数据结构 D、数据类型 数据结构是（ ） 一种数据类型 数据的存储结构 一种性质相同的数据元素的集合 数据元素及其关系的集合 （ ）的特征有且仅有一个开始结点和一个终端结点，且所有结点最多只有一个前驱结点和一个后继结点 线性结构 B、非线性结构 C、树形结构 D、图状结构 算法的时间复杂度表征的是（ ） 算法的可读性 B、算法难易程度 C、执行算法所耗费的时间 D、执行算法所需的存储空间 在线性表的下列操作中，不改变数据元素之间的结构关系的运算是（） 插入 B、删除 C、排序 D、查找 顺序表是线性表的（ ） 链式存储结构 B、顺序存储结构 C、索引存储结构 D、散列存储结构 链表不具备的特点是( ) 插入删除不需要移动元素 B、可随机访问任何一元素 C、不必实现估算存储空间 D、所需的空间与线性长度成正比 带头结点的单链表头指针为head，判断该链表为空的条件是（ ） head==NULL B、head-next==NULL C、head !=NULL D、head-next !=NULL 链栈与顺序栈相比，比较明显的有的是（ ） 插入操作更加方便 删除操作更加方便 不会出现上溢现象 不会出现下溢现象 若栈采用链式存储结构，则下列说法正确的是（ ） 需要判断栈满且需要判断栈空 不需要判断栈满但需要判断栈空 需要判断栈满但不需要判断栈空 不需要判断栈满也不需要判断栈空 得分 评卷人 二、判断题，每题2分，共10分，5道 顺序表是一种随机存取结构（ ） 顺序表的一个优点是：插入和删除比较方便（ ） 单链表中删除一个结点只需要修改一个指针域的值（ ） 队列是一种后进先出的线性表（ ） 链栈是一种是限制仅在表头删除和插入的单链表（ ） 三、改错题，每道10分，共30分，3道题，每个题有两处错误，改对一处错误得5分 以下是顺序表的数据结构定义和部分操作代码。 #includestdio.h #includemalloc.h #includestdlib.h #define ListSize 100 typedef int DataType; typedef struct { DataType data[ListSize]; int length; }SeqList; void InitList(SeqList *L);//初始化函数，代码省略 void DispList(SeqList * L);//显示顺序表，代码省略 void InsertList(SeqList*L, DataType t, int i); //请在以下有错误的代码下面画横线“————”，并把正确的代码写出来。 int main() { SeqList list;//定义顺序表变量list InitListData(list);//初始化顺序表list InsertList(list,’$’,0);//在顺序表第1个位置上插入值为’$’的元素 void DispList(list);//显示顺序表 return 1; } 以下是单链表的描述和部分实现代码，请在错误代码下面画横线，并给出正确代码。 #includestdio.h #includemalloc.h #includestdlib.h typedef char DataType; //定义一个字符类型的抽象类型DataType typedef struct node { //define node type DataType data; //Define data field of the node struct node next; //Define pointer of the node }ListNode; //Indentify the type of struct typedef ListNode * LinkList;//定义一个单链表 LinkLi