数据结构综合练习(学生).docVIP

?数据结构综合练习 一、单选题1.以下数据结构中(?)是一个线性结构。A.?有向图?B.?栈?C.?线索二叉树?D.?B树2.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(?)。A.?HL=p;?p-next=HL;? B.?p-next=HL;?HL=p; C.?p-next=HL;?p=HL; D.?p-next=HL-next;?HL-next=p;? 3.在一个带有头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行(?)。A.?HL=p;?p-next=HL; B.?p-next=HL;?HL=p; C.?p-next=HL;?p=HL; D.?p-next=HL-next;?HL-next=p; 4.单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中(?)是正确的。A.?q=p-next;p-next=q-next;? B.?p-next=q-next;q=p-next C.?q-next=p-next;?p-next=q; D.?P-next=q;?q-next=p-next; 5.在一个循环顺序存储的队列中，队首指针指向队首元素的（?）位置。A.?前一个?B.?后一个?C.?当前6.(?)不是队列的基本运算。A.从队尾插入一个新元素?B.从队列中删除第i个元素C.判断一个队列是否为空?D.读取队头元素的值7.用链接方式存储的队列，在进行删除运算时(?)。A.仅修改头指针?　?B.仅修改尾指针C.头、尾指针都要修改?D.头、尾指针可能都要修改8.对线性表，在(?)情况下应当采用链表表示。A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变9.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成(?)个不同的字符串。?A.5?B.4?C.6??D.1 10.?(?)是顺序存储方式的优点。A.存储密度大?B.插入运算方便?C.删除运算方便D.可方便地用于各种逻辑结构的存储表示11.从二叉搜索树中查找一个元素时，其时间复杂度大为(?)。A.?O(n)?B.?O(1)?C.?O(log2n)?D.?O(n2) 12.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(?)。A.?24?B.?48?C.?72?D.?53 13.下列关于二叉树遍历的叙述中，正确的是(?)?。A.若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点B.若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点C.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点D.若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点14.高度k的二叉树的最大结点数为(?)。A.?2k-1?B?2k+1?C.2k-1?　　D.?2?k1? 15.下面关于图的存储的叙述中正确的是(?)。A.用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关B.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关C.?用邻接矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关16.在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键码值10,所需的关键码比较次数为(?)。A.2?B.3?C.4?D.5 17.对线性表进行二分法查找，其前提条件是(?)。A.线性表以顺序方式存储，并且按关键码值排好序?B.线性表以顺序方式存储，并且按关键码值的检索频率排好序?C.线性表以链接方式存储，并且按关键码值排好序?D.线性表以链接方式存储，并且按关键码值的检索频率排好序.在待排序文件已基本有序的前提下，下述排序方法中效率最高的是(?)。A.直接插入排序?　?B.直接选择排序C.快速排序?　?　?D.归并排序.下列关于数据结构的叙述中，正确的是(?)。A.数组是同类型值的集合?B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点.算法分析的目的是(????? ) A.找出数据结构的合理性???? B.研究算法中的输入/输出关系 C.分析算法的效率以求改进???? D.分析算法的易读性 2.在需要经常查找结点的前驱与后继的场合中，使用(????? )比较合适。 A.单链表?????????? B.双链表?????