华东理工-数据结构(本) -2017年秋季网上作业1

1、题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对p->next->prior赋值为（）。A、qrB、prC、p->nextrD、p->prior标准答案:A学员答案:B本题得分：0题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：设有如下说明，其中MAXN为一足够大的常数：charslMAXN=”Todayis”,s2MAXN=”30July,2004”；则strcmp（sl,s2）=（）。rA、0rrB、小于0r,c、大

2、于0r,D、不确定标准答案:C学员答案:B本题得分：0题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点编号为1,则编号为49的结点的左孩子编号为（）。B、99C、50rD、48标准答案:A学员答案:B本题得分：0题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：某二叉树的后序遍历序列为dabec，中序遍历序列为debac，则前序遍历序列为（）。rA、AcbedrB、decabrC、deabcrD、cedba标准答案:D学员答案:D本题得分：5题号:5题型:单选题（请

3、在以下几个选项中选择唯一正确答案）本题分数:5内容：二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M35的起始地址与M按列存储时元素（）的起始地址相同。A、M24B、M34C、M35D、M44标准答案:B学员答案:B本题得分：5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：算法的时间复杂度取决于（）。A、问题的规模B、待处理数据的初态C、计算机的配置r工D、A和B标准答案:D学员答案:B本题得分：0题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：在数据结构中

4、，从逻辑上可以把数据结构分成（）。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构标准答案:C学员答案:C本题得分：5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：已知二叉树有50个叶子结点，则二叉树的总结点数至少是（）。rA、99rB、100rC、98rD、90标准答案:A学员答案:A本题得分：5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：快速排序在（）情况下最容易发挥其长处。A、被排序的数据中含有多个相同的排序关键字B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的

5、最大值和最小值相差悬殊情况下比较的次数最多。标准答案:C学员答案:C本题得分：5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：如果二叉树中某结点p->rtag=l，则在对该二叉树按照某种次序进行线索化时，该指针域指向该结点的（）。A、左孩子B、右孩子厂C、遍历前驱rD、遍历后继标准答案:D学员答案:D本题得分：5题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：for（i=0;ifor（j=0;jaij=0；该算法的时间复杂度为（）。A、O(m)rB、O(n)rC、O(m*n)rD、O(m+n)标准答案:C学员答案:C本题得分：

6、5题号:12题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容：用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的。A、栈CB、队列rc、树C聞D、图标准答案:A学员答案:A本题得分：5题号:13题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容：设哈希地址控件为0m-1,k为关键字，用p去除k，将所得的余数作为k的哈希地址,即H(k)=k%p。为了减少发生冲突的频率，一般取p为()。A、小于m的最大奇数B、小于m的最大偶数C、小于或等于m的最大素数D、小于m的最大整数标准答案:C学员答案:D本题得分：0题号:14题型:单选题（请在以下几个选项中选择唯

7、一正确答案）本题分数:5内容：判定一个栈ST（最多元素为mO）为空的条件是（）。A、ST->top<>0rB、ST->top=0rC、ST->top<>m0rD、ST->top=m0标准答案:B学员答案:B本题得分：5题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：设有1OOO个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好采用（）排序法。A、冒泡排序B、快速排序C、堆排序基数排序标准答案:C学员答案:A本题得分：0题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：一个循环

8、队列的头指针为front，尾指针为rear。则判断队列为满的条件是：（）。rA、rear=frontB、rear=front+lC、front=rear+lD、front=(rear+l)%(整除)n标准答案:D学员答案:D本题得分：5题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：在n个结点的顺序表中，算法的时间复杂度是0（1）的操作是（）。A、访问第i个结点（lSiSn）和求第i个结点的直接前驱（2SiSn）B、在第i个结点后插入一个新结点（1<i<n）C、删除第i个结点（l<i<n）D、将n个结点从小到大排序标准答案:A学员答案:A本题得分：5题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A、（rear+1）%n=frontrB、rear=frontrC、rear+1=frontrD、（rear-l）%n=front标准答案:B学员答案:B本题得分：5题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：栈和队列的共同点是（）。A、都是先进先出B、都是先进后出C、操作受限制的线性表