数据结构(本)期末综合练习(2014年12月)

1、期末数据结构综合练习2014年12月期末综合练习一一、单项选择问题1.单向链表的特点是()。A.随机访问任何节点b。连续存储空间被占用C.插入和删除不需要移动的元素。您可以通过节点的指针字段访问其前置节点2.带头指针的头节点单向链表为空的判断条件是()为真。A.头=空。下一个头=空C.下一个头=空；头-下一个！=空3.有一个长度为18的序列表。要在第六个元素之前插入一个元素(即，将该元素作为新表格的第六个元素插入)，移动元素的数量为()。a12 b . 5 c . 13d . 64.有一个长度为32的序列表，要删除第8个元素的元素数是()。A.9 B.8 C.25 D.245.堆栈和队列的共同

2、特征是()。A.它们都是线性结构。元素可以随机进出C.他们都是先进后出。他们都是先进先出6.如果堆叠的堆叠顺序是2、4、6、8、10，则堆叠的不可能输出顺序是()(堆叠和堆叠可以交替进行)。A.2，4，6，8，10 B.8，6，10，2，4C.8，10，6，4，2 D.10，8，6，4，27.元素1、3、5和7按顺序排队，并根据队列的出列顺序进行堆叠。堆叠的可能输出顺序是()(堆叠和堆叠可以交替进行)。A.7，5，1，3 B.7，3，1，5C.5，1，3，7 D.7，5，3，18.队列的排队顺序是a、b、c、d，每个元素根据队列的可能输出顺序依次堆叠，即()。(堆叠和堆叠可以交替进行)。A.d

3、，c，b，a . b . c，a，b，dC.d，b，a，c . d . d，a，b，c9.在没有前导节点的链式队列中，如果F和R是头指针和尾指针，队列将被发出在队列操作中，节点的值保存在变量e中，其操作为e=fdata和()。A.r=rnext。B.rnext=r。C.f=fnext。D.fnext=f。10.在链组中，假设f和r分别是头指针和尾指针，p指向一个生成的节点，现在是节点的数据字段分配为e，节点排队的操作为p-data=e；下一个=空；和()。a .f-next=p；f=p。B. r-next=p。r=p；C.p-next=r；r=p；D. p-next=f。f=p。11.有一个对

4、称矩阵A，它以压缩存储的方式存储在一维数组B中(数组下标从1开始)。数组B有45个元素，所以这个矩阵是一个对称的矩阵。a15 b . 11 c . 10d . 912.有一个顺序为24的对称矩阵A，它被压缩并存储(矩阵的第一个元素是a1，1)，它的下三角存储在一维数组B中，以行顺序作为主顺序(数组下标从1开始)，然后数组中的第30个元素对应于矩阵中的元素。a10，8 B.a9，2 C. a8，2 D.a8，513.以下是c语言中abcd321ABCD的子字串。选项是()。A.21ABCb . ABc Cd。C.abcD d . 321 a)14.字符串a1=北京，a2=被，a3=贝方，a4=贝

5、方，其中最大的是()。A.a1 B. a2C.a3 D. a415.字符串a1=北京，a2=北京，a3=北京，a4=北京。最小的是()。A.a1 B. a2C.a3 D. a416.程序段字符a =“英语”；char * p=a；int n=0；而(*p！= 0 ) n；p；在结果中，n的值是()。A.6 B.8C.5 D.717.在链中存储有20个节点的二叉树中，有()指针字段为空。公元前20年18.在二叉树中，如果在编号为5的节点上有一个左子节点，则左子节点的顺序号为()。a9 b . 10 c . 11d . 1219.如果一个霍夫曼树有18个叶节点，那么这个树就有()个非叶节点。公元前

6、18年20.设置一个具有链式存储的二叉树，其中除叶节点外的每个节点的度为2，树节点中的20个指针字段为空。这棵树有()个叶节点。a21 b . 22 c . 9d . 1021.如图1所示，如果根据深度优先搜索方法从顶点g遍历图，可能的顶点序列是()。a . Gabe df b . GAC febd c . gae bcfd d . gae dfcbbdfeCag图122.给定一个如图2所示的图，如果你从顶点A开始，按照广度优先搜索方法遍历，你可以得到一个顶点序列，如()。a . abcdfg b . abcdfg c . aebcfdg d . acfdebgbdfecabdfecag图22

7、3.线性表存储在()中，可以对半搜索。A.关键词顺序b。关键词顺序c。链接顺序d24.在有序表10，23，32，36，53，66，68，76，87，90，101，120中，当对半搜索值53时，在()比较后搜索成功。a6 b . 3 c . 8d . 425.有一个长度为8的有序表，通过对半搜索来搜索该表。在相同概率下，成功比较的平均次数是()。20/8 C.23/8 D.21/826.有一个长度为11的有序表，通过搜索一半来搜索，在相同概率下成功比较的平均次数是()。29/11 B.33/11 C.26/11 D.30/1127.在排序算法中，从未排序序列中取出的元素依次与排序序列中的元素进行

8、比较(最初为空)(比较的次数要求尽可能少)，然后将它们放在排序序列的正确位置的方法是()。A.半插入排序。直接插入排序。合并排序。选择排序28.假设有m个元素按顺序排列，选择无序序列中的m 1个元素，仅在一次元素交换后将m 1个元素按顺序排列。这种方法是()。A.堆排序b .简单选择排序c .快速排序d .合并排序29.在排序方法中，从未排序的序列中挑选元素并将其放入排序序列的一端(最初为空)的方法称为()排序。A.堆栈b。气泡c。快速选择d30.一组记录的关键序列是(32，65，42，24，26，80)。通过使用快速排序，将第一个键作为划分元素，一次划分后的结果是()。24、26、32、42

9、、65、80C.26，24，32，65，42，80 D.26，24，32，80，42，65第二，填空1.广义表(a，(a，b)，d，e，(I，j)，k)的长度是_ _ _ _ _ _。2.结构中的数据元素之间存在一对多的关系，这种关系称为_ _ _ _ _ _ _ _ _ _结构。3.广义表的深度(c，a，(a，b)，d，e，(I，j)，k)为_ _ _ _ _ _。4.电池组的运行特性是_ _ _ _ _ _ _ _ _ _ _ _ _ _。5.让序列队列的类型是typedef结构电子类型数据最大值；在前部、后部； SqueueSqueue * sqSq是指向顺序队列的指针变量。要加入新元素

10、X，根据教学手册，可以使用语句sq-数据sq-后=x；和_ _ _ _ _ _ _ _。6.广义表的深度(a，(a，b)，d，e，(I，j)，k)为_ _ _ _ _ _。7.序列4，2，5，3，8，6，使用冒泡排序算法，一个冒泡后，序列结果为_ _ _ _ _ _ _ _。(按降序排列)8.广义表(a，b)，d，e，(I，j)，k)的长度为_ _ _ _ _ _。9.在直接插入和排序一组记录(50，34，92，19，11，68，56，41，79)(从小到大，序列)，当将第七条记录56插入到有序表中时，有必要比较_ _ _ _ _ _次以找到插入位置。10.让序列队列的类型是typedef结构

11、电子类型数据最大值；在前部、后部； SqueueSqueue * sqSq是指向顺序队列的指针变量。为了使元素出列，并将元素分配给边量X，根据教科书协议，可以使用语句X=sq-datasq-front；和_ _ _ _ _ _ _ _。11.在数据结构中，_ _ _ _ _ _ _可以由一个或多个数据项组成。12.让序列队列的类型是typedef结构电子类型数据最大值；在前部、后部； SqueueSqueue * sqSq是指向顺序队列的指针变量。要加入新元素X，根据教学手册，可以使用语句sq-数据sq-后=x；和_ _ _ _ _ _ _ _。13.在循环队列中，让前指针和后指针分别为头指针和尾指针(MaxSize为最大元素，采用少用一个元素的方式)，判断循环队列已满的条件为真。14.序列14、12、15、13、18、16，使用冒泡排序算法，经过一个冒泡，序列的结果是_ _ _ _ _ _ _ _ _。(从小到大排序)15.在排序算法中，依次从未排序的序列中取出元素，并依次将其与排序序列中的元素(最初为空)进行比较，然后将它们放在排序序列的正确位置的方法如下。16.在数据结构中，_ _ _ _ _ _ _之间的抽象关系称为逻辑结构。17.为了压缩和存储稀疏矩阵，可以使用三重表。具有6行7列