网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。
- A、 3， 5， 7， 9， 12， 10， 15， 1
- B、 3， 5， 9， 7， 12， 10， 15， 1
- C、 3， 7， 5， 9， 12， 10， 15， 1
- D、 3， 5， 7， 12， 9， 10， 15， 1
参考答案
更多 “假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A、 3， 5， 7， 9， 12， 10， 15， 1B、 3， 5， 9， 7， 12， 10， 15， 1C、 3， 7， 5， 9， 12， 10， 15， 1D、 3， 5， 7， 12， 9， 10， 15， 1” 相关考题
考题
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}
考题
若一组记录的排序码为(7,9,3,5,1,2,10)，则利用堆排序的方法建立的初始堆为()A.10,7,9,3,5,1,2B.10,9,7,5,1,2,3C.10,9,7,5,3,2,1D.10,9,7,3,2,1,5
考题
下列序列中,()是堆。
A.{12，35，20，60，40，30}B.{100，85，120，38，10，9，36}C.{1，5，6，24，7，3，4}D.{38，24，15，20，30，46}
考题
设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果?( )A．堆排序B．初始步长为4的希尔排序C．二路归并排序D．以8为分界元素的快速排序
考题
阅读下列说明，回答问题 1 至问题 5，将解答写在答题纸的对应栏内。 【说明】 DES 是一种分组密码，己知 DES 加密算法的某个 S 盒如表 4-1 所示。 表4-1 S盒 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 7 13 14 3 0 6 9 （1） 1 2 8 5 11 12 4 15 1 13 8 11 5 （2） 15 0 3 4 7 2 12 1 10 14 9 2 10 6 9 0 12 11 7 13 15 （3） 3 14 5 2 8 4 3 3 15 0 6 10 1 13 8 9 4 5 （4） 12 7 2 14【问题1】 (4分) 请补全该 S 盒，填补其中的空(1) - (4），将解答写在答题纸的对应栏内。 【问题 2】 (2分） 如果该 S 盒的输入为 110011，请计算其二进制输出。 【问题3】（6分） DES加密的初始置换表如下： 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 置换时，从左上角的第一个元素开始，表示输入的铭文的第58位置换成输出的第1位，输入明文的第50位置换成输出的第2位，从左至右，从上往下，依次类推。 DES加密时，对输入的64位明文首先进行初始置换操作。 若置换输入的明文M=0123456789ABCDEF（16进制），请计算其输出（16进制表示）。 【问题4】（2分） 如果有简化的DES版本，其明文输入为8比特，初始置换表IP如下： IP：2 6 3 1 4 8 5 7 请给出其逆初始置换表。 【问题5】（2分） DES加密算法存在一些弱点和不足，主要有密钥太短和存在弱密钥。请问，弱密钥的定义是什么？
考题
● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。（44）A. 5，3，7，2，8，1，4，9B. 2，1，3，4，5，7，8，9C. 3，2，5，1，4，7，8，9D. 1，2，3，4，5，7，8，9
考题
二维数组初始化正确的是（）A、intarr[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；B、intarr[3][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}}；C、intarr[][4]={1，2，3，4，5，6，7，8，9，10，11，12}；D、intarr[3][4]={{1，2，3}，{4，5}，{6}}；
考题
F12L413柴油机的发火顺序是（）。A、1-5-3-8-10-7-6-11-2-9-4-12B、1-8-5-10-3-7-6-11-2-9-4-12C、1-10-3-8-7-11-6-9-2-4-12-5D、1-8-5-10-7-3-6-11-2-9-4-12
考题
道依茨柴油机BF12L513C各缸的发火顺序是（）。A、1-5-3-8-10-7-6-11-2-9-4-12B、1-8-5-10-3-7-6-11-2-9-4-12C、1-10-3-8-7-11-6-9-2-4-12-5D、1-8-5-10-7-3-6-11-2-9-4-12
考题
单选题假定对元素序列（7， 3， 5， 9， 1， 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。A
1， 3， 5， 7， 9， 12B
1， 3， 5， 9， 7， 12C
1， 5， 3， 7， 9， 12D
1， 5， 3， 9， 12， 7
考题
单选题假定一个初始堆为（1， 5， 3， 9， 12， 7， 15， 10），则进行第一趟堆排序后得到的结果为（）。A
3， 5， 7， 9， 12， 10， 15， 1B
3， 5， 9， 7， 12， 10， 15， 1C
3， 7， 5， 9， 12， 10， 15， 1D
3， 5， 7， 12， 9， 10， 15， 1
热门标签
最新试卷