《数据结构题(3页).doc》由会员分享，可在线阅读，更多相关《数据结构题(3页).doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-数据结构题-第 3 页一单选题1一个算法的实现依赖于采用的（ B ）A逻辑结构 B存储结构 C时间复杂度 D空间复杂度 2在数据结构中，从逻辑上可以把数据结构分成（ C ）A动态结构和静态结构 B紧凑结构和非紧凑结构C线性结构和非线性结构 D内部结构和外部结构3不带头结点的单链表head为空的判断条件是（ A ）AheadNULL BheadnextNULLCheadnexthead Dhead！NULL4在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（ B ）AO（1） BO（n） CO（n2） DO（nlog2n）5一个数组第一个元素的存储地址是100，每个元素的
2、长度为2，则第五个元素的地址是（ B ）A110 B108 C100 D1206判断一个循环队列QU（最多元素为maxsize）为空的条件是（ A ）AQUfrontQUrearBQUfront！QUrearCQUfront（QUrear1）maxsizeDQUfront！（QUrear1）maxsize7在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ D ）条边。 An Bn*(n-1)/2 Cn*n Dn-18采用邻接表存储的图深度优先遍历算法类似于二叉树的（ A ）A先序遍历 B中序遍历 C后序遍历 D按层遍历9广义表（a,b,c,d）的表头和表尾分别是（ B ）Aa和（）B（
3、a,b,c,d）和（）C（a,b,c,d）和（）Da和d10一个深度为k的满二叉树有（ B ）个结点A2k B2k1 C2k-1 D2k1二判断题1数据结构主要指物理结构。（ F ）2空串与空格串是相同的。（ F ）3一个广义表的表头总是一个广义表。（ F ）4二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。（ F ）5. 若已知一个数组的起始存储地址和维数以及每维的上、下界，且已知每个数组元素所占有的单元数，则不管按照行优先还是列优先，元素aij 的存储地址是一样的。（ F ）6若一颗树为满二叉树，则也必为完全二叉树。（ T ）7二叉树的前序遍历序列中，任意一个结点均处在其子女
4、结点的前面。（ T ）8. 将一棵树转换成一棵二叉树之后，二叉树的根结点的右子树必定为空。（ T ）三数据处理题树、图、排序、查找四编程题1已知长度为n的线性表A采用顺序存储结构，请写一算法，找出该线性表中值最大和最小的元素。2. 已知长度为n的线性表A采用顺序存储结构（或链式存储结构），请写出逆转该线性表的算法。4. 从键盘输入一系列数据元素，建立一个长度为n、且不包含重复元素的线性表A。线性表A采用顺序存储结构，且空间足够。5. 编写一个函数将一个顺序表A（有n个元素，且任何元素均不为0）分拆成两个顺序表，使A中大于0的元素存放在B中，小于0的元素存放在C中。6. 已知带头节点的单链表L中的节点是非递减有序（允许值相同）的，试写一算法实现将值为x的节点插入到L中，使L仍然有序。7. 在带头节点的单链表L中查找第i个节点，若找到返回节点的存储位置，否则返回零。8.已知线性表头结点指针为list，写一算法，删除线性表中数据域最大的那个结点。