大学计算机计算题汇总.ppt_第1页
大学计算机计算题汇总.ppt_第2页
大学计算机计算题汇总.ppt_第3页
大学计算机计算题汇总.ppt_第4页
大学计算机计算题汇总.ppt_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

十进制数123转化成二进制数是 ,八进制数是 ,十六进制数是 。 二进制数110011.011转化成十进制是 。 二进制数101011101.10111转化成十六进制数是 。 八进制数167.2转化成十进制数是 。,IP地址:121.2.3.1属于( )类地址。 A、A类 B、B类 C、C类 D、D类,元素a、b、c、d、e、f依次通过栈,出栈的顺序不能为 A、abcdef B、cbadfe 在一个容量为16的循环队列中,若头指针front=5,rear=15,则该循环队列中共有 个元素。,在深度为5的满二叉树中,叶子结点的个数为(),度为1的结点个数(),度为2的结点个数() 一棵二叉树中共有100个叶子结点与10个度为1的结点,则该二叉树中的总结点数为_ 树的遍历,对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为_。 A、log2n B、n/2 C、n D、n+1 对长度为n的线性表进行冒泡排序,最坏情况下,需要比较的次数为_,移动的次数为,在顺序表(2,6,7,13,26,30,39,49,52,90)中,用二分法查找元素36,需要进行比较的次数是 ,最后一次比较的元素是 。 有一个序列表为(2,3,7,11,22,35,44,55,66,77,88,90,99),当用二分法查找值66的结点时, 次比较后查找成功。,用简单插入排序对数据(66,44,33,55,22,88,77)进行由小到大的排序,则进行4次插入排序后,数的顺序为 。 用希尔排序对数据(12,38,23,25,16,9,1,19,10,14)进行由小到大排序,初始增量为3,则一趟扫描后的结果是 。,用冒泡排序对数据(12,40,25,17,59,18,6,22)进行由大到小排序,在将最小的数“沉”底后,数的顺序是 。 用快速排序对数据(25,2,90,70,55,66,8,18,24)进行由小到大排序,则一趟排序后的数的顺序是 。在第一趟划分过程中,元素移动了 次。,设关键码序列(33,19,4,25,15,2,13,8,17,15,28,24),要按关键码值递增的次序排列,采用直接选择排序法,一趟扫描后的结果是,在关系数据库中,关系R中有20个元组,关系S中有16个元组,如果R-S的元组个数是10,则RS有

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论