[单选题]以下关于排序算法的叙述中,正确的是( )。
正确答案 :D
简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
解析:解析:冒泡排序法的基本思路是:将相邻位置上的关键字进行比较,如果为逆序,则交换,否则继续往下比较,直到序列已经排好。所以,在这个过程中,元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是:第1趟在n个记录中选择最小的记录,将它与第1个元素交换,第2趟在n-1个基类中选取最小记录,将它与第2个元素交换,依此类推,直到序列的第n个元素为止。在这个过程中,关键字相同的两个记录在排序前后的相对位置可能发生变化。例如,序列为(80,80,40,30)时,选择排序法需要将第1个元素80和最后一个元素30交换,这样就使得两个80的相对位置改变了。
[单选题]在PowerPoint中,动作按钮不能实现______动作。
正确答案 :D
删除指定文件
解析:解析:在PowerPoint中,使用动作按钮可以实现执行指定应用程序、跳转到某张幻灯片、跳转到其他PowerPoint文件的某张幻灯片等动作,但是不能删除指定文件。
[单选题]在微型计算机的内存储器中,不能用指令修改其存储内容的部分是______。
正确答案 :C
ROM
解析:解析:ROM是只读存储器,内容一次性写入,不能用指令修改。RAM是随机存储器,CPU可以直接读写RAM中的内容,RAM分为静态随机存储器(SRAM)和动态随机存储器(DRAM),因此本题的答案为C。
查看原题