资源描述：
《18春北交《数据结构（专）》在线作业二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、18春北交《数据结构（专）》在线作业二1、D2、C3、B4、A5、A一、单选题共38题，95分1、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A起泡排序B快速排序C简单选择排序D堆排序正确答案是：D2、设有1000个元素，用折半查找时，最大比较次数是（）。A1B7C10D25正确答案是：C3、由两个栈共享一个向量空间的好处是（）。A减少存取时间，降低下溢发生的机率B节省存储空间，降低上溢发生的机率C减少存取时间，降低上溢发生的机率D节省存储空间，降低下溢发生的机率正确答案是：B4、队列的删除
2、操作是在（）进行。A队首B队尾C队前D队后正确答案是：A5、在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。A行号B列号C元素值D地址正确答案是：A6、设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。AR-FBN-（R-F）C（R-F+N）%ND（F-R+N）%N正确答案是：C7、某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。该二叉树结点的后序序列为()。AB,D,C,A
3、,F,G,EBB,D,C,F,A,G,ECE,G,F,A,C,D,BDE,G,A,C,D,F,B正确答案是：A8、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。Ap->next＝p->next->nextBp＝p->nextCp＝p->next->nextDp->next＝p正确答案是：A9、带头节点的单链表head为空的判定条件（）。Ahead=NULLBhead->next=NULLChead->next=headDhead!=head正确答案是：B10、线性表的链接实现有利于（）运算。A插入
4、B读表元C查找D定位正确答案是：A11、对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。A82，75，70，16，10，90，68，23B23，10，16，70，82，75，68，90C70，75，68，23，10，16，90，82D70，75，82，90，23，16，10，68正确答案是：D12、判定一个顺序栈（最多元素为m个）为空的条件是（）。Atop＝＝0Btop＝＝mCtop!＝0Dtop!＝m正确答案是：A13、顺序表中逻辑上相邻的节点其物理位置也（）
5、。A一定相邻B不必相邻C按某种规律排列D无要求正确答案是：A14、设无向图的顶点个数为n，则该图最多有（）条边。An-1Bn(n-1)/2Cn(n+1)/2D0正确答案是：B15、每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序.A插入B交换C选择D归并正确答案是：A16、若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。A3，2，1B2，1，3C3，1，2D1，3，2正确答案是：C17、具有65个结点的完全二叉树其深度为（）。A8B7C6D5正确答案是：B18、图的深度优先遍历类似于二叉树的
6、（）。A先序遍历B中序遍历C后序遍历D层次遍历正确答案是：A19、若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。A10，15，14，18，20，36，40，21B10，15，14，18，20，40，36，21C10，15，14，20，18，40，36，21D15，10，14，18，20，36，40，21正确答案是：A20、向顺序栈中压入新元素时，应当（）。A先移动栈顶指针，再存入元素B先存入元素，再移动栈顶指针C先后次序无关紧要D同时进行正确答案是：A21、两个串相等的充分
7、必要条件是（）。A两个串的长度相等B两个串对应位置的字符相等C两个串的长度相等且对应位置的字符相同D以上条件都不正确正确答案是：C22、二叉树第i层上至多有（）结点。A2iB2的i次方C2i-1D2的i-1次方正确答案是：D23、计算机的算法是（）。A计算方法B排序方法C对特定问题求解步骤的一种描述D调度算法正确答案是：C24、邻接表是图的一种（）。A顺序存储结构B链式存储结构C索引存储结构D列存储结构正确答案是：B25、从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。A原树高度加1B原树高度减1C原树高度D不
8、确定正确答案是：B26、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A3700B4376C3900D4620
