设顺序循环队列算法Q［0:M-1］的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾

来源：蜘蛛抓取(WebSpider) 时间：2015-12-20 14:13 标签： 顺序循环队列算法
数据结构复习题及答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构复习题及答案
阅读已结束，下载文档到电脑
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩18页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢文档分类：
下载后只包含 1 个 XLS 格式的文档，没有任何的图纸或源代码，
下载前请先预览，预览内容跟原文是一样的，在线预览图片经过高度压缩，下载原文更清晰。
您的浏览器不支持进度条
下载文档到电脑，查找使用更方便
还剩?页未读，继续阅读
播放器加载中，请稍候...
该用户其他文档
下载所得到的文件列表2012新题库(更新)xls.xls.xls
文档介绍：
](10)存放在什么位置()脚注(10)表示用10进制表示。68866J对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。O(1)67J对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有()个.168J下面关于线性表的叙述错误的是()。线性表采用顺序存储必须占用一片连续的存储空间69J设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。2m-170J设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。R-F71J设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为()。2,3,5,8,672J设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={&01,02&,&01,03&,&01,04&,&02,05&,&02,06&,&03,07&,&03,08&,&03,09&},则数据结构A是()。线性结构73J下面程序的时间复杂为()。for(i=1,s=0;i&=n;i++){t=1;for(j=1;j&=i;j++)t=t*j;s=s+t;}O(n)74J设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。q=p-&p-&data=q-&p-&next=q-&free(q)75J设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20为基准记录的一趟快速排序结束后的结果为()。10,15,14,18,20,36,40,2177J设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。n,e78J设某强连通图中有n个顶点,则该强连通图中至少有()。条边。n(n-1)79J设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。O(n)80J设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。n81J在二叉排序树中插入一个结点的时间复杂度为()。O(1)82J设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列。383J设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。N0=N1+184J设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。log2n+185J设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。O(log2n)86J设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。Nl+N2+……+Nm87J设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。abedfc88J设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。n-i89J时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()。堆排序90J一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。堆排序91J顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。O(n)92J二路归并排序的时间复杂度为()。O(n)93J深度为k的完全二叉树中最少有()个结点。2k-1-194J设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。front-&next=s;front=s;95J设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。O(n+e)96J设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。O(n)97J设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。第i行非0元素的个数之和98J设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。2n99J设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。n100J程序段s=i=0;do{i=i+1;s=s+i;}while(i&=n);的时间复杂度为()。O(n)101J建立一个长度为n的有序单链表的时间复杂度为()。O(n)102J在二叉排序树中插入一个关键字值的平均时间复杂度为()。O(n)103J下列程序段的时间复杂度为()。。for(i=0;i&m;i++)for(j=0;j&t;j++)c[i][j]=0;for(i=0;i&m;i++)for(j=0;j&t;j++)for(k=0;k&n;k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];O(m*n*t)104J设顺序线性表中有n个数据元素,则删除表中第i个元素需要移动()个元素。n-i105J设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()。N1-1106J利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。O(n)107J设指针变量p指向双向链表中结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点X的操作序列为()。p-&right=s;s-&left=p;p-&right-&left=s;s-&right=p-&109J设散列表中有m个存储单元,散列函数H(key)=key%p,则p最好选择()。小于等于m的最大奇数110J设完全无向图中有n个顶点,则该完全无向图中有()条边。n(n-1)/2111J设顺序表的长度为n,则顺序查找的平均比较次数为()。n112J下列程序段的时间复杂度为()。i=0,s=0;while(s&n){s=s+i;i++;}O(n1/2)113J设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。单向链表114J设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。s-&next=p-&p-&next=-s115J设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()。10117J设有n2
内容来自淘豆网转载请标明出处.扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
数组Q［n］用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为（ ）.A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f)%nr是指当前队列有的元素的最后一个的位置吗?
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
关键这是一个循环队列,r可能小于f,例如n为4时,元素个数有0、1、2、3,r可以为0,f为2,这样实际上有两个元素,但是以r-f得出来的是-2.D答案在r大于f和r小于f时都适用.
懂了.谢谢了
如果没给出选项也能做出公式吗?
算式只是分两种情况而已一个是r大于f 一个是r小于f
自己写的话应该很容易写出来
个数x = r - f (r>f)
x = n + r - f (r < f)
这里不好写大括号，上面的x = 后接大括号分类也是正确答案了
D答案是通过取模来将两个情况合一
为您推荐：
其他类似问题
扫描下载二维码这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
浙ICP备号-2
扫一扫，把题目装进口袋扫二维码下载作业帮
3亿+用户的选择
下载作业帮安装包
扫二维码下载作业帮
3亿+用户的选择
假定一个顺序队列的对首和队尾指针分别为f和r,则判断对空的条件为（） A.f==r B.f==0 C.r+1=f D.f+1=r
作业帮用户
扫二维码下载作业帮
3亿+用户的选择
选择c是错误的啊
看错了，是A
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 顺序循环队列算法 的文章

 

随机推荐