西南交通大学《数据结构》在线作业二.docx

-本页为预览页 本页为预览页 -本页为预览页 西南交《数据结构》在线作业二 第1题. 一棵具有10个叶结点的二叉树具有()度为2的结点。 选项A：8 选项B：9 选项C：10 选项D：11 参考答案：B 第2题. 在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是()。 选项A：访问第i个结点和求第i个结点的直接前驱 选项B：在第i个结点后插入一个新结点 选项C：删除第i个结点 选项D：以上都不对 参考答案：A 第3题. 如果对n个元素进行直接选择排序,则进行一趟排序过程中,为寻找最小值元素所需要的时间复杂度为()。 选项A：O(1) 选项B：O(log2n) 选项C：