《奥鹏川大《数据结构2264》19秋在线作业1》由会员分享，可在线阅读，更多相关《奥鹏川大《数据结构2264》19秋在线作业1（9页珍藏版）》请在金锄头文库上搜索。
1、数据结构226419秋在线作业1树最适合用来表示（）。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据正确答案:C下列关于数据结构的叙述中，正确的是（）。A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法正确答案:D从一个长度为n的顺序表中删除第i个元素（）时，需向前移动的元素个数是（）。A.n-iB.n-i+1C.n-i-1D.i正确答案:A若有序表为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。A.f,c,bB.f,d,bC.g,c,
2、bD.g,d,b正确答案:A以下数据结构中哪一个是非线性结构？（）A.队列B.栈C.线性表D.二叉树正确答案:D队列的特点是（）。A.先进后出B.先进先出C.任意位置进出D.前面都不正确正确答案:B对n个记录进行堆排序，所需要的辅助存储空间为（）。A.O（1og2nB.O（n）C.O（1）D.O（n2）正确答案:C在数据结构中，数据元素可由（）。A.实体B.域C.数据项D.字段正确答案:C在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。A.iB.i+1C.n-iD.n-i+1正确答案:C一散列表长度m为100，采用
3、除留余数法构造散列函数，即H（）=K%P（）,，为使散列函数具有较好的性能，P的选择应是（）。A.99B.100C.97D.93正确答案:C设有一个二维数组Amn（），假设A00存放位置在600，A33存放位置在678，每个元素占一个空间，则A23的存放位置是（）。A.658B.648C.633D.653正确答案:C对一个算法的评价，不包括如下（）方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度正确答案:B若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（）。A.图中每个顶点的入度B.图中每个顶点的出度C.图中每个顶点的度D.图中连通分量的数目正确答案:A若有18个元素
4、的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为（）。A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，3正确答案:D对于关键字序列（）进行散列存储时，若选用H（）=K%7作为散列函数，则散列地址为0的元素有（）个。A.1B.2C.3D.4正确答案:D采用开放定址法处理散列表的冲突时，其平均查找长度（）。A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同D.高于二分查找正确答案:B下面关于图的存储的叙述中正确的是（）。A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。B.用邻接表法存储图
5、，占用的存储空间大小与图中边数和结点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。D.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。正确答案:B从二叉搜索树中查找一个元素时，其时间复杂度大致为（）。A.O(n)B.O(1)C.O(log2n)D.O(n2)正确答案:C假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。A.K-1次B.K次C.Kl次D.K(K+1)/2次正确答案:D对于线性表（）进行散列存储时，若选用H（）=K%9作为散列函数，则散列地址为1的元素有（）个。A.1B.2C.3D
6、.4正确答案:D设Huffman树的叶子结点数为m，则结点总数为（）。A.2mB.2m-1C.2m+1D.m+1正确答案:B一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（）。A.231B.321C.312D.123正确答案:C在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。A.HL=p;p-next=HL;B.p-next=HL-next;HL-next=p;C.p-next=HL;p=HL;D.p-next=HL;HL=p;正确答案:B设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。A.5B.6C.7D.8正确答案:A
7、带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（）。A.head=NULB.head-next=NULLC.head!=NULLD.head-next=head正确答案:D对一个算法的评价，主要包括如下（）方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度E.界面友好性正确答案:ACD以下哪些是队列的基本运算？（）A.在队列第i个元素之后插入一个元素B.从队头删除一个元素C.判断一个队列是否为空D.读取队头元素的值E.将队列中的元素排序正确答案:BCD以下序列中，是堆（）的有（）。A.15,26,38,49,27,51,39,62B.15,23,71,94,7
8、2,68,26,73C.15,27,26,49,38,62,39,51D.15,23,26,68,94,72,71,73E.94,72,73,26,71,23,68,15正确答案:ACDE下述（）是顺序存储方式的优点。A.存储密度大B.插入和删除运算方便C.获取符合某种条件的元素方便D.查找运算速度快E.可以很方便地存取第i个元素正确答案:AE一个广义表（）,（）,c),（）)的表尾是（）,c),（）)。A.错误B.正确正确答案:A有回路的有向图不能完成拓扑排序。A.错误B.正确正确答案:B对任何用顶点表示活动的网络（）进行拓扑排序的结果都是唯一的。A.错误B.正确正确答案:A为度量一个搜索算
9、法的效率，需要在时间和空间两个方面进行分析。A.错误B.正确正确答案:B进行折半搜索的表必须是顺序存储的有序表。A.错误B.正确正确答案:B存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（）三角部分。A.错误B.正确正确答案:B线性表若采用链式存储表示,在删除时不需要移动元素。A.错误B.正确正确答案:B在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。A.错误B.正确正确答案:A使用三元组表示稀疏矩阵中的非零元素能节省存储空间。A.错误B.正确正确答案:B线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。A.错误B.正确正确答案:B二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。A.错误B.正确正确答案:A链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。A.错误B.正确正确答案:B数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。A.错误B.正确正确答案:B图G的某一最小生成树的代价一定小于其他生成树的代价。A.错误B.正确正确答案:A在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。A.错误B.正确正确答案:B
