计算机等级考试(国家)-数据结构与算法(一)

计算机等级考试(国家)-数据结构与算法(一)

ID:42846155

大小:188.71 KB

页数:10页

时间:2019-09-23

计算机等级考试(国家)-数据结构与算法(一)_第1页
计算机等级考试(国家)-数据结构与算法(一)_第2页
计算机等级考试(国家)-数据结构与算法(一)_第3页
计算机等级考试(国家)-数据结构与算法(一)_第4页
计算机等级考试(国家)-数据结构与算法(一)_第5页
资源描述:

《计算机等级考试(国家)-数据结构与算法(一)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、数据结构与算法(一)K下列数据结构中,属于非线性结构的是。A・循环队列B.带链队列C・二叉树D.带链栈2、对于长度为n的线性表进行顺序查找,在最坏情况下所需耍的比较次数为oA.log2nB.n/2C.nD.n+l3、某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是oA.10B.8C・6D.44、在顺序栈屮进行退栈操作吋,oA・谁先谁后都可以B.先移动栈顶指针,后取出元素C.不分先后,同时进行D.先取出元素,后移动栈顶指针5、深度为5的满二叉树有个叶子结点。6、下列叙述中正确的是。A.程序执行的效率与数据的存储结构密切相关B.程序执行的

2、效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上三种说法都不对7、一棵二叉树中共冇70个叶子结点与80个度为1的结点,则该二叉树的总结点数为。A.219B.221C.229D.2318、假定利用数组a[n]顺序存储一个栈,利用top表示栈顶指针,用top=n+:L表示栈空,该数组所能存储的栈的最大长度为m则表示栈满的条件是oA.top=-lB.top=0C.top>lD.top=l9、按照''后进先出〃原则组织数据的数据结构是。A.队列B.栈C.双向链表D.二叉树10、假定根结点的层次是0,含冇15个结点的二叉树的

3、最小树深是oA.4B.5C・3D.611、设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树深度和最小树深分别是12.算法的空间复杂度是指。A.算法在执行过程中所需耍的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数A.算法在执行过程屮所需要的临吋工作单元数13、下列关于栈的叙述正确的是。A・栈按''先进先出〃组织数据B・栈按''先进后出〃组织数据C.只能在栈底插入数据D.不能删除数据14、在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为A.n-1B.n+1C.2n-lD.2n+l15.某二叉

4、树中有n个度为2的结点,则该二叉树中的叶子结点数为A.n+1B.n-1C.2nD•n/216、某二叉树中度为2的结点有18个,则该二叉树中有个叶了结点。17>对下列(图-12)二叉树进行屮序遍丿力的结果是o18.下列叙述中正确的是oA.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队列中.只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中,只需要队尾指针就能反映队列中元索的动态变化情况D.循坏队列中元素的个数是由队头指针和队尾指针共同决定19>一个队列的初始状态为空,先将元素A,B,C,D,E,F,5,4,3

5、,2,1依次人队,然后再依次退队,则元索退队的顺序为o20、对于长度为n的线性表,在最坏情况卞,下列各排序法所对应的比较次数中止确的是oA・冒泡排序为n/2A.冒泡排序为nC・快速排序为nD•快速排序为n(n-l)/221、若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为oA.1B・i-lC・iD.i+122、某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有个结点。23、下列排序方法中,最坏情况下比较次数最少的是。A.冒泡排序B.简单选择排序A.直接插入排序D.堆排序24、下列关于栈的捕述止确的是。

6、A・在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表.只能在一端插入或删除元素D.栈是特殊的线性表,只能在一端插入元索,而在另一端删除元索25、对长度为x的线性表排序,在最坏情况下,比较次数不是n(n-l)/2的排序方法是。A・快速排序B.冒泡排序C.直接插入排序D.堆排序26、在下列存储形式中,不是树的存储形式。A.双亲表示法B•顺序存储表示法C.孩了兄弟表示法B.孩子链表表示法27、深度为5的二叉树至多有个结点。A.16B.32C.31D.1028、已知某二叉树的后序遍历序列是DACBE,中序序列

7、是DEBAC,则它的前序遍历序列是。A.ACBEDB.DEABCC・DECABD・EDBAC29、设循环队列中数组的下标范围是丄〜n,其头尾指针分别为f和匕,则其元索个数是。A.r-fB.r-f+1C.(r-f)mod(n+1)D.(r-f+n)modn30、在长度为64的有序线性表中进行顺序查找,最坏情况卜-需耍比较的次数为oA.63B.64C.6D・731、下列对队列的叙述正确的是。A・队列属于非线性表B.队列按''先进后出〃原则组织数据C.队列在队尾删除数据D.队列按''先进先出〃原则组织数据32、树最适合于表示。A.有序数据元B.元

8、素之间无联系的数据C.无序数据元索D.元素Z间貝有分支层次关系的数据33、在堆排序和快速排序中,若原始记录接近正序或反序,则选,若原始记录无序,则最好选择034、在长度为n的有序

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。