数据结构章节练习(2019.10.21)

来源：考试资料网

1.判断题确定串T在串S中首次出现的位置的操作称为串的模式匹配。

2.问答题给出该二叉排序树的中序遍历序列。

参考答案：中序遍历序列为：2,5,6,8,10,12,15,16,18,20。

3.判断题单链表是线性表的链式存储结构。

4.问答题对给定文件（28，07，39，10，65，14，61，17，50，21）选择第一个元素28进行划分，写出其快速排序第一遍的排序过程。

5.判断题数据结构里，单链表的查找很方便，直接可以获得任何一个元素。

6 计算机内部处理的基本单元是（）

7.判断题程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

8 设单循环链表中结点的结构为（data，link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是（）

9.判断题完全二叉树某结点有右子树，则必然有左子树。

10.填空题已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用二分法查找90时，需进行（）次查找可确定成功；查找47时需进行（）次查找可确定成功；查找100时，需进行（）次查找可确定成功。