标签：令牌 30 8M 09 50 2021 90 排序 408
数据结构
- 用快速排序对下列4个序列做升序排列，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是 （中国科学院大学 2016）
A. {10，30，50，70，90}
B. {50，70，90，10，30}
C. {50，30，10，70，90}
D. {90，70，50，30，10}
答案: B
解析:对于快速排序来说最好的情况就是每次都能选取需要排序序列的中间值作为比较子,最坏情况就是逆序排序或者顺序排序。逆序和顺序比较次数最多,但移动次数不是。选择中间值此时一趟排序的效果尽可能的好,移动次数最多。
计算机操作系统
2．操作系统中， 指的是一种硬件技术。（太原科技大学 2006年）
A．缓存池
B．SPOOLing技术
C．通道技术
D．内存覆盖技术
答案：C
解析：通道是一个用来控制外部设备工作的硬件机制,相当于一个功能简单的处理机.通道是独立于CPU的专门负责数据输入输出工作的处理机,它对外部设备实现统一管理,代替CPU对I/O操作进行控制,从而使I/O操作可以与CPU并行工作.通道是实现计算和传输并行的基础,以提高整个系统的效率。
计算机网络
- 令牌环网中某个站点能发送帧是因为 （中国科学院大学 2016）
A. 令牌到达
B. 优先级最高
C. 最先提出申请
D. 可随机发送
答案：A
解析：令牌环网中某个站点能发送帧是因为令牌到达。令牌环主要技术指标是：网络拓扑为环型布局，基带网，数据传送速率4Mbps，采用单个令牌(或双令牌)的令牌传递方法。
计算机组成原理
4．某机字长16位，主存容量为16MB，若按字编址，其寻址范围为 。（华中科技大学 2005年）
A．0～4M-1
B．0～2M-1
C．0～8M-1
D．0～16M-1
答案：C
解析：机器字长为16位，所以按字编址即按16位编址。16MB=8M×2B=8M×16位=8MW，所以其寻址范围是0～8M-1。
标签：令牌,30,8M,09,50,2021,90,排序,408 来源： https://blog.csdn.net/yanlei233/article/details/120285544
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。