卓越精品装饰
一、选择题（每题2分，共20分）1、二分查找，要求被查找的表是（ A ）A 顺序表 B 分块有序表 C 链表 D 无限制2、一完二叉树有30个接点，则该树有（C ） 层。(根为0层) log2n+1A 3 B 4 C 5 D 63、下列排序算法中，第一趟排序后，其最大的或最小的数一定在最终的位置上的是（ D）A 归并排序 B 直接插入排序 C 快速排序 D 冒泡排序4、设八栈序列为A,B,C,D,则栈可能产生的出栈序列是（ A）A、 A C D B B、 C A D BC、 D C A B D、 D A B C5、如有一颗二叉树按先序遍历所得结果为（? ）A A、C G B E F D AB D B、A B C G D E FC E F C、C G B A E D FG D、G C B E F D A6、下面哪个结构属于线形结构 （C ）A 二叉排序树 B 线索树 C 队列 D 图7、栈和队列都是 （ ）A 没有限制的线形表 B 没有限制的非线形表CD8、在线性表操作中，常对某元素插入或删除。则采用什么存贮结构最节省运算时间（A ）A、单链表 B、散列表 C、二叉链表 D、顺序表9、设H为带头结点单向循环链表的头指针，P为移动指针，指针域为link，则表尾的判断条件是（D ）A、H->link = H B、P = H C、P->link = nil D、P->link = H10、先序遍历能得到A，B，C序列的不同二叉树，最多有几种（ ）A、4 B、5 C、6 D、7二、填空题（每题2分，共20分）1、在单链表中，欲删除某一指定结点时，必须找到该结点的 结点。 前驱结点2、 和 是操作点受限的线性表。 栈和队列3、二分查找的条件是 。 有序顺序存储结构4、深度为K的二叉树中结点总数最多为 。 2^k-15、在有n（n>0）个结点的二叉链表中，空链域的个数为 个。 n+16、在对有15个数据的有序表中作二分查找时，有 个结点查找长度为3。7、在单链表中，若要在指针P所指结点后插入指针S所指结点，则需执行下列语句： 。 s=p->next;p->next=s;8、举出插入排序的两种排序法： 。9、快速排序的时间复杂度是 。
【免费定制个人学历提升方案和复习资料： 】自考报名后无法注销，如果不想继续进行，放弃剩余科目即可。 自考的考籍近似于学籍，但自考只有考籍，没有学籍。参加自学考试
weiyiqinww 2人参与回答 2024-09-21 我不这样的认为，很多国二是考过了，但是水平还是相当的低下，为什么呢？ 这是因为他们只是当作一种考试而已，如果能把C语言学的很深入，也是可以写很复杂的程序，关键是
茵茵一夏 5人参与回答 2024-09-21 数据的逻辑结构在计算机存储器内的表示，称为数据的___ 存储结构_________。当问题的规模n趋向无穷大时，算法执行时间T(n)的数量级被称为算法的___渐
玩儿泥巴小姐 3人参与回答 2024-09-22 数据结构导论试题和答案已经发到你邮箱里去了,你会给我分数吗?我相信你,你一定会给我的.
小苹果花苑 3人参与回答 2024-09-22 一． 1,复杂性 2.线性结构 非线性结构 3．可以按序号随机存取 4.数据元素 5.后进先出 6.n 7.只能在队头进行 9.长度 1 深度
糖纸0035 3人参与回答 2024-09-20 
