资源描述：
《南开19春学期（1503、1509、1603、1609、1703）《数据结构》在线作业-1辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、南开19春学期（1503、1509、1603、1609、1703）《数据结构》在线作业-11、C2、B3、D4、C5、A一、单选题共30题，60分1、单链表的存储密度（）A大于1B等于1C小于1D不能确定正确答案是：C2、有8个结点的无向图最多有（）条边A14B28C56D112正确答案是：B3、从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为()A希尔排序B归并排序C插入排序D选择排序正确答案是：D4、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()A存储结构B逻辑结构C顺序
2、存储结构D链式存储结构正确答案是：C5、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）A访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B在第i个结点后插入一个新结点（1≤i≤n）C删除第i个结点（1≤i≤n）D将n个结点从小到大排序正确答案是：A6、具有n(n>0)个结点的完全二叉树的深度为（）ABCD正确答案是：C7、下列关键字序列中，()是堆A16,72,31,23,94,53B94,23,31,72,16,53C16,53,23,94，31,72D16,23,53,31,94,72正确答案是：D
3、8、已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（）A0243156B0136542C0423165D0361542正确答案是：C9、已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A0243165B0135642C0123465D0123456正确答案是：C10、若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为()A79,46,56,38,40,84B84,79,56,38,40,46C84,79,56,46,40,38D84,56,7
4、9,40,46,38正确答案是：B11、已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）A0243156B0135642C0423165D0134256正确答案是：D12、广度优先遍历类似于二叉树的()A先序遍历B中序遍历C后序遍历D层次遍历正确答案是：D13、快速排序在下列哪种情况下最易发挥其长处()A被排序的数据中含有多个相同排序码B被排序的数据已基本有序C被排序的数据完全无序D被排序的数据中的最大值和最小值相差悬殊正确答案是：C14、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）A必须是连
5、续的B部分地址必须是连续的C一定是不连续的D连续或不连续都可以正确答案是：D15、设有两个串p和q，求q在p中首次出现的位置的运算称作（）A连接B模式匹配C求子串D求串长正确答案是：B16、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()ACBEFDABFEDCBACCBEDFAD不定正确答案是：A17、串是一种特殊的线性表，其特殊性体现在（）A可以顺序存储B数据元素是一个字符C可以链式存储D数据元素可以是多个字符正确答案是：B18、有8个结点的有向完全图有（）条边A14B28C56D11
6、2正确答案是：C19、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有()个An-1BnCn+1Dn+2正确答案是：C20、下述几种排序方法中，要求内存最大的是()A插入排序B快速排序C归并排序D选择排序正确答案是：C21、已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（）A0321B0123C0132D0312正确答案是：A22、判定一个栈ST（最多元素为m0）为空的条件是（）AST->top<>0BST->top=0CST->top<>m0DST->top=m0
7、正确答案是：B23、引入二叉线索树的目的是（）A加快查找结点的前驱或后继的速度B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲D使二叉树的遍历结果唯一正确答案是：A24、链接存储的存储结构所占存储空间（）A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B只有一部分，存放结点值C只有一部分，存储表示结点间关系的指针D分两部分，一部分存放结点值，另一部分存放结点所占单元数正确答案是：A25、把一棵树转换为二叉树后，这棵二叉树的形态是（）A唯一的B有多种C有多种，但根结点都没有左孩子D有多种，但根结点都没有右孩子正
8、确答案是：A26、任何一个无向连通图的最小生成树()A只有一棵B一棵或多棵C一定有多棵D可能不存在正确答案是：A27、设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs
