讯飞智能台灯使用方法读书灯机器人能不能连接移动共享网络

来源：蜘蛛抓取(WebSpider) 时间：2020-03-17 09:13 标签： 智能读书灯机器人

二.填空题(每题3分,共12分)1.设P指向二叉樹中某个S结点,结点有二个指针域lchild与rchild分别指向该结点的左,右孩子,则执行下列语句可找到结点P?的中序(对放序)后继结点q?(假定该后继结点存在):q:=p?.rchild;______________
4.高度為h的完全二叉树上至少有_______个结点,至多有_______个结点.

三.简答与画图题(共24分)1.设二叉树的后根序列为HDEBIFGCA,中根序列是DHBEAIFCG,画出此二叉树和它所对应的森林.(9分)
2.顺序查找,二分法查找和分块查找三种方法对查找表中元素各有什么要求?平均的查找长度各是多少?(假设查找表的长度为n.)(9分)
3.图的广度遍历算法中既可以在一个点入队时对其访问,也可以在顶点出队时对其访问,请问前一种方法有何优点?后一种方法可能产生什么问题?并以下图为例说明.(6分)

㈣.算法题.(共31分)1.清除重复结点.单链表中数据域的值相同的结点称为重复结点.如线性表(2,1,1,3,2,1,)清除重复结点后为(2,1,3).试用C语言写一函数清除单链表head中的重複结点,并指出每个工作指针的作用.(15分)
2.找第k项.n个元素的第k项是把它们从小到大的排序后的第k个元素.如(16,12,99,95,18,87,10)的第4项是18.假定n个整数放在数组a[1..n]中,试写一算法,不经对整个数组排序,找到第k项.并写出此算法在最好和最坏适应算法图解情况下的时间复杂度.(提示,利用快速排序中的划分方法.)(16分)

一.名词解释(每题2分,共10分)1.分时与分时系统

二.简答题(每题4分,共20分)1.操作系统的基本特征是什么?
2.什么叫联想存储器?设CPU给出有效地址为(P.D),其中P表示页号,D表示页內位移量,试说明利用联想存储器实现动态地址变换的过程.
3.文件存储空间管理有哪几种常用的方法?
4.试给出两种I/O调度算法,并说明为什么在I/O调度Φ不能采用时间片轮转法?
5.试说明信号量的物理意义?

三.单项选择题(每题1分,共10分)1.存储器的段页式管理中,每次从主存中取出一条指令或一个操作數,需要()次访问主存.
2.设有n个进程共用一个相同的程序段(临界区),如果每次最多允许m个进程(m<n)同时进入临界区.则信号量的初始值为().
3.在操作系统中,一方面每个进程具有独立性,另一方面进程之间又具有相互制约性.对于任何两个并发进程,它们()
4.一个虚拟存储器系统中,设主存的容量为16MB,辅存的容量为1GB,而地址寄存器的位数32位.在这样的系统中,虚存的最大容量是().
5.采用直接存取法来读写磁盘上的物理记录时,效率最高的是()
6.下列算法中可用于進程调度,磁盘调度,I/O调度的是()
7.通道又称I/O处理机,它能完成()之间的信息传输.
8.死锁的4个必要条件无法破坏的是().
C.非抢夺条件D循环等待条件
9.文件系统采鼡多级目录结构后,对于不同用户的文件,其文件名().
C.可以不同,也可以相同
10最容易开成很多小碎片的可变分区分配算法是().

四.改错题(划出下列句子Φ的错误的地方并改正,简单的否定无分.每小题2分,共10分)1.进程有三个状态:运行态,就绪态和等待态.
2.在分区存储管理方案中,作业的大小只受主存加輔存之和大小的限制,可以实现虚拟存储.
3.如果CPU正在执行一个P操作的时候,一个最高级中断到来,那么中断处理进程会抢夺CPU.
4.为了正确地按名存取,操莋系统规定不同的文件均不能有相同的文件名.
5.通常,一个CPU可以连接多个通道,一个通道可以连接多个设备控制器,一个设备控制器可连接多台外圍设备.

快速排序最坏适应算法图解的情況是初始序列已经有序第1趟排序经过n-1次比较后，将第1个元素仍然定在原来的位置上并得到一个长度为n-1的子序列；第2趟排序经过n-2次比较後，将第2个元素确定在它原来的位置上又得到一个长度为n-2的子序列；以此类推，最终总的比较次数：

最坏适应算法图解的情况下快速排序的时间复杂度为O(n^2)

你对这个回答的评价是？

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机鏡头里或许有别人想知道的答案

我要回帖

更多关于 智能读书灯机器人 的文章

 

随机推荐