《算法与数据结构》在线作业一.docVIP

《算法与数据结构》在线作业一 试卷总分：100 测试时间：-- 单选题 、单选题（共 25 道试题，共 100 分。） 1. 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。 A. 原树高度加1 B. 原树高度减1 C. 原树高度 D. 不确定 满分：4 分 2. 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 满分：4 分 3. 串的逻辑结构与（ ）的逻辑结构不同。 A. 线性表 B. 栈 C. 队列 D. 树 满分：4 分 4. 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。 A. e B. 2e C. n的平方－e D. n的平方－2e 满分：4 分 5. 在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（　　）。 A. q-amp;amp;gt;next=p-amp;amp;gt;next;p-amp;amp;gt;next=q; B. p-amp;amp;gt;next=q-amp;amp;gt;next;q=p; C. q-amp;amp;gt;next=p-amp;amp;gt;next;p-amp;amp;gt;next=q; D. p-amp;amp;gt;next=q-amp;amp;gt;next;q-amp;amp;gt;next=p; 满分：4 分 6. 有 n 条边的无向图的邻接表存储法中，链边中结点的个数是（ ）个。 A. n B. 2n C. n/2 D. n*n 满分：4 分 7. 以下说法错误的是（ ） A. 用数字式计算机解决问题的实质是对数据的加工处理 B. 程序设计的实质是数据处理；数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式 C. 运算实现是完成运算功能的算法，或这些算法的设计 D. 数据处理方式总是与数据某种相应的表示形式相联系，反之亦然 满分：4 分 8. 以下说法错误的是 A. 用数字式计算机解决问题的实质是对数据的加工处理 B. 程序设计的实质是数据处理 C. 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式 D. 运算实现是完成运算功能的算法，或这些算法的设计 满分：4 分 9. 算法的时间复杂度是指（ ）。 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 满分：4 分 10. 以下不稳定的排序方法是 A. 直接插入排序 B. 冒泡排序 C. 直接选择排序 D. 二路归并排序 满分：4 分 11. 某程序的时间复杂度为（3n+nlog2n+n 2+8）, 其数量级表示为（ ）。 A. O（n） B. O（nlog2n） C. O（n 2） D. O（log2n） 满分：4 分 12. 栈的插入和删除操作在（ ）进行。 A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置 满分：4 分 13. 以下说法正确的是（ ） A. 顺序存储方式的优点是存储密度大、且插入、删除运算效率高 B. 链表的每个结点中都恰好包含一个指针 C. 线性表的顺序存储结构优于链式存储结构 D. 顺序存储结构属于静态结构，链式结构属于动态结构 满分：4 分 14. 以下关于树的说法错误的是 A. 树形结构的特点是一个结点可以有多个直接前趋 B. 线性结构中的一个结点至多只有一个直接后继 C. 树形结构可以表达(组织)更复杂的数据 D. 树(及一切树形结构)是一种amp;amp;quot;分支层次amp;amp;quot;结构 满分：4 分 15. 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。 A. 用邻接表表示法计算入度比较方便 B. 用邻接表表示法计算入度和出度都方便 C. 用逆邻接表表示法计算入度和出度都不方便 D. 用逆邻接表表示法计算入度比计算出度方便 满分：4 分 16. 二分查找要求被查找的表是（ ） A. 键值有序的链接表 B. 链接表但键值不一定有序 C. 键值有序的顺序表 D. 顺序表但键值不一定有序 满分：4 分 17. 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓**排序时，总的计算时间为（）。 A. O（nloge） B. O（n+e） C. O(n*e) D. O(n的平方) 满分：4 分