首页
题目
学科
试卷
登入
注册
首页
题目
详情
设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 ① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
问答题
2019-05-03 13:45:42
0
355
参考答案： （1） L=（40＋19－11）% 40=...
查看答案
参考答案
科目：
0012 数据结构
学科：
未分类
感兴趣题目
写出下列程序的时间复杂度 s=0; for i=0; i＜n; i ) for(j=0; j＜n; j ) s =B[i][j]; sum=s;
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
已知一组记录的排序码为（46，79，56，38，40，80, 95，24），写出对其进行快速排序的每一次划分结果。
已知一棵二叉树的前序遍历的结果序列是ABECKFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的后序遍历结果。
阅读以下二叉树操作算法，指出该算法的功能。 Template ＜calss type ＞ void BinTree ＜Type＞ ：： unknown (BinTreeNode＜Type＞*t) { BinTreeNode＜ Type＞ *p =t, *temp; if (p!=NULL) { temp = p→leftchild; p→leftchild = p→rightchild; p→rightchild = temp; unknown(p→leftchild); undnown(p→rightchild); } } 该算法的功能是：________________________________
写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。
设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储结构，则共有___________个空指针域。
快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。
设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=_______。
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间.
中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。
相关题目
[含图片]
经济文书三个原则性特点：目的性、业务性、（ ）。
甲公司写信给乙公司，请乙销售空调，信中提出各种交易条件，并要求带款提货。乙复函称：当地空调销路看好，但货款需提货后3个月结清。甲收复函没回信，乙却开车前来提货。因乙没有带款，甲拒绝供货。甲的行为已违反约定，应承担违约责任。（ ）
引入缓冲是为了匹配外设和CPU之间的处理速度，减少中断次数和CPU的中断处理时间，同时解决DMA或通道方式时的数据传输瓶颈问题。
晶核的形成有两种情况，一种是均相成核作用，一种是异相成核作用，当均相成核作用大于异相成核作用时，形成的晶核是
液体越过平顶堰上的液面高度可以用下列经验式计算： how = 0.48(qv/lw)2/3，式中how 为堰上液面高度（单位为英寸，in）；qv为液体体积流量，gal/min（加仑/分）；lw为堰长，英寸（in）。试求流量为0.05m3/s的液体越过长度为2米的平顶堰，堰上液面高度为多少米？
再测信度所考虑的误差来源是（④）所带来的随机影响。
IPV4 报文协议各市中，IP数据报分片与重组功能是依赖以下哪些字段完成（ ）。
热力学第一定律表明
在双缝干涉实验中，所用单色光波长为λ=562.5nm ，双缝与观察屏的距离D=
学生排除网络成瘾的建议。
教师讲课的课程课件可以通过（ ）进行学习并自动记录学习次数和学习时长
运用现代媒体来上课就是现代教育技术。
[含图片]
Stern-Gerlach实验证实了
这里可作为广告区域
专业远程教育题库
微信扫码关注 无忧题库 公众号
