16秋北交《数据结构》在线作业一

《16秋北交《数据结构》在线作业一》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北交《数据结构》在线作业一一、单选题（共38道试题，共95分。）1.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（）方法比较次数最少。A.直接插入排序B.快速排序C.归并排序D.直接选择排序正确答案：2.二叉树上叶结点数等于（）。A.分支结点数加1B.单分支结点数加1C.双分支结点数加1D.双分支结点数减1正确答案：3.具有65个结点的完全二叉树其深度为（）。A.8B.7C.6D.5正确答案：4.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列

2、中元素计数为（）。A.R-FB.N-（R-F）C.（R-F+N）%ND.（F-R+N）%N正确答案：5.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A.起泡排序B.快速排序C.简单选择排序D.堆排序正确答案：6.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.7

3、0，75，82，90，23，16，10，68正确答案：7.数组A中，每个元素A的长度为3个字节，行下标I从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。A.80B.100C.240D.270正确答案：8.无向图的邻接矩阵是一个()。A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵正确答案：9.下列关于栈的叙述正确的是（）。A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈具有后进先出的特征正确答案：10.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之

4、前，栈中元素可以出栈，试问d入栈前后，不可能的出栈序列是()。A.dcbaB.cbdaC.cadbD.cdba正确答案：11.向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行正确答案：12.计算机的算法必须具备输入，输出和（）五个特性。A.可行性，可移植性和可扩充性B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性正确答案：13.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A.8B.63

5、.5C.64D.7正确答案：14.具有2000个节点的二叉树，其高度至少为（）。A.9B.10C.11D.12正确答案：15.顺序查找法适合于存储结构为（）的线性表。A.散列表B.顺序存储或链接存储C.压缩存储D.索引存储正确答案：16.向二叉排序树中插入一个元素时，其时间复杂度大致为()。A.O(log以2为底的n)B.O(n)C.O(1)D.O(n*log2n)正确答案：17.广义表（（a）,a）的表头是（）。A.aB.bC.(a)D.((a))正确答案：18.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。

6、A.edcbaB.decbaC.abcdeD.dceab正确答案：19.设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。A.P一＞next＝p一＞next一＞nextB.p＝P一＞nextC.p＝P一＞next一＞nextD.p一＞next＝p正确答案：20.带头节点的单链表head为空的判定条件（）。A.head=NULLB.head->next=NULLC.head->next=headD.head!=head正确答案：21.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。A.O(l

7、og2n)B.O(nlogn)C.O(n)D.O(n*n)正确答案：22.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A.行号B.列号C.元素值D.地址正确答案：23.二叉树第i层上至多有（）结点。A.2iB.2的i次方C.2i-1D.2的i-1次方正确答案：24.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树正确答案：25.从一棵B_树删除元素的过程中，若最终引起树根结点

8、的合并，则新树高度是（）。A.原树高度加1B.原树高度减1C.原树高度D.不确定正确答案：26.队列操作的原则是（）。A.先进先出B.后进先出C.只能进行插入D.只能进行删除正确答案：27.线索化二叉树中某结点D，没有左孩子的主要条件