数据结构(第2版)在线作业1.docxVIP

数据结构(第2版)_在线作业_1 一、单选题 1. (5分) 采用分块查找时，若线性表内共有625个数据元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的数据块，每块设定的数据元素总数为（?）最佳。 ?A.?625 ?B.?6 ?C.?25 ?D.?10  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?6.2 查找算法  HYPERLINK javascript:; 展开解析 2. (5分) 堆栈通常采用的两种存储结构是（?）。 ?A.?线性与非线性结构 ?B.?链表与集合方式 ?C.?散列与索引方式 ?D.?顺序与连接方式  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?3.2 堆栈  HYPERLINK javascript:; 展开解析 3. (5分) 对一个满二叉树，m个树叶，n个结点，深度为h，则他们之间的关系是（?）。 ?A.?n=2h-1 ?B.?n=h+m ?C.?h+m=2n ?D.?m=h-1  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?4.2 二叉树  HYPERLINK javascript:; 展开解析 4. (5分) 一个栈的入栈序列是?a,b,c,d,e,?则不可能的出栈序列是（?）。 ?A.?dceab ?B.?decba ?C.?abcde ?D.?edcba  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?3.2 堆栈  HYPERLINK javascript:; 展开解析 5. (5分) 如果要求线性表既能支持较快地查找，又能适应数据动态变化的要求，你认为可以采用（?）查找方法。 ?A.?折半 ?B.?散列 ?C.?顺序 ?D.?分块  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?6.2 查找算法  HYPERLINK javascript:; 展开解析 6. (5分) 在一个长度为n的顺序存储线性表中，删除值为x的元素，问进行比较和数据移动的总操作次数为（?）。 ?A.?n+1 ?B.?n ?C.?n/2 ?D.?(n+1)/2  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?2.2 顺序存储结构线性表  HYPERLINK javascript:; 展开解析 7. (5分) 给定三个算法频度函数： f(n)=100n3+n2+1000 g(n)=25n3+4000n2 h(n)=n1.01+1000nlg(n) 指出算法时间复杂度数量级描述中错误的是（?）。 ?A.?h(n)=O(nlg(n)) ?B.?g(n)=O(n3) ?C.?h(n)=O(n1.01) ?D.?f(n)=O(n3)  HYPERLINK javascript:void(0); ??错 得分：?5 知识点：?1.3 C程序与例题  HYPERLINK javascript:; 展开解析 8. (5分) 在一棵二叉树上第5层的结点数最多为（?）。 ?A.?16 ?B.?8 ?C.?32 ?D.?15  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?4.2 二叉树  HYPERLINK javascript:; 展开解析 9. (5分) 假定一个链式的栈顶指针用top表示，每个结点的结构为?struct NODE { int data; struct NODE* np;};?出栈时所进行的指针操作为（?）。 ?A.?top=top-np ?B.?top-np = top ?C.?top-np=top-np-np ?D.?top = top-data  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?3.2 堆栈  HYPERLINK javascript:; 展开解析 10. (5分) 已知有向图的邻接表如下： ? ? 根据有向图深度优先遍历原则，从定点V1出发，所得到的定点序列是（?）。 ?A.?1-4-3-5-2 ?B.?1-2-3-5-4 ?C.?1-2-3-4-5 ?D.?1-3-4-5-2  HYPERLINK javascript:void(0); 纠错 得分：?5 知识点：?数据结构(第2版),5.2 图的存储  HYPERLINK javascript:; 展开解析 11. (5分) 最小生成树指的是连通图中（?）。 ?A.?定点相对较