数据结构本期末综合练习VIP免费

数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head=head->next;（）。A．p=head;B．p=NULL;C．p->next=head;D．head=p;2．在一个单链表中p指向结点a,q指向结点a的直接后继结点b，要删除结点b，可执行（）。A．p->next=q->next;B．p=q->next;C．p->next=q;D．p->next=q;3.以下说法不正确的是A.线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C.一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p=s;B．p->next=s->next;C．p=s->next;D．s->next=p->next;5．把数据存储到计算机中，并具体体现()称为物理结构。A.数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。A．16B．14C．15D．137．链表所具备的特点之一是（）。A．可以随机访问任一结点B．需要占用连续的存储空间C．插入元素的操作不需要移动元素D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。A．20B．18C．17D．169．图状结构中数据元素的位置之间存在（）的关系。A．一对一B．多对多C．一对多D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。A．14B．15C．19D．1811．元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A．13，11，9，15B．15，9，11，13C．13，11，15，9D．9，15，13，1112.设主串为“FABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。A.EFaBcB.ABCdEC.DABCCD.FAbcC13．设有一个14阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,3在一维数组B中的下标是（）。A．9B．10C．11D．814．元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。A．117，115，113，111B．111，113，115，117C．113，111，117，115D．117，115，111，11315．在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。A．18B．16C．15D．1716．以下说法不正确的是（）。A．栈和队列都是线性结构B．栈的特点是后进先出C.栈和队列的特点都是先进后出D．队列的特点是先进先出17．设一棵哈夫曼树共有14个非叶结点，则该树总共有（）个结点。A．29B.27C．30D．2818．设有一个15阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,2在一维数组B中的下标是（）。A．9B．8C．7D．1019．如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。A．abecdfB．acfebdC．aebcfdD．aedbfc20．如图2所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。A．acedbfB．acebfdC．aebcfdD．aedfcb二、填空题1.队列的特点之一是：元素进、出队的次序是:先进_______。2.序列13,11,14,12,17,15,采用冒泡排序算法,经一趟冒泡后,序列的结果是________。3．________结构中，数据元素间存在一对多的关系。4.对16个元素的序列用冒泡排法进行排序，通常需要进行________趟冒泡。5．对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是_______。6.对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序(由小到大排序)，当把第7个记录56插入有序表，为寻找插入位置需比较________次。7．在对11个记录的序列(12，35,9,7,2,11,56,95,37,58,60)进行直接插入排序时，当把第6个记录11插入到有序表时，为寻找插入位置，元素间需比...