以下是一个商场所销售商品的价格清单(按递增顺序排列,括号中的数表示前面数字出现次数) 1(2)、5(5)、8(2)、10(4)、12、14(3)、15(5)、18(8)、20(7)、21(4)、25(5)、28、30(3)。 请分别用等宽的方法和等高的方法对上面的数据集进行划分。

题目

以下是一个商场所销售商品的价格清单(按递增顺序排列,括号中的数表示前面数字出现次数) 1(2)、5(5)、8(2)、10(4)、12、14(3)、15(5)、18(8)、20(7)、21(4)、25(5)、28、30(3)。 请分别用等宽的方法和等高的方法对上面的数据集进行划分。


相似考题
参考答案和解析
正确答案:(1)等宽方法:划分为3个数据集,每个数据集的宽度为价格10。价格在1—10之间出现次数为13;价格在11—20之间出现的次数为24;价格在21—30之间出现的次数为13。
(2)等高方法:划分为2个数据集,每个数据集的高度为出现的次数4。出现次数1—4之间的价格为1、8、10、12、14、21、28、30,共8个数据;出现次数5—8之间的价格为5、15、18、20、25,共5个数据。
更多“以下是一个商场所销售商品的价格清单(按递增顺序排列,括号中的数表示前面数字出现次数) 1(2)、5(5)、8(2)、10(4)、12、14(3)、15(5)、18(8)、20(7)、21(4)、25(5)、28、30(3)。 请分别用等宽的方法和等高的方法对上面的数据集进行划分。”相关问题
  • 第1题:

    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到(1),快速排序(选第一个记录为基准元素)得到(2),基数(基数为10)排序得到(3),二路归并排序得到(4),堆排序得到(5) 。

    A.2,4,6,8,10,12,16,18,20,28,30

    B.6,2,10,4,8,12,28,30,20,16,18

    C.12,2,10,20,6,18,4,16,30,8,28

    D.30,10,20,12,2,4,16,6,8,28,18


    正确答案:C

  • 第2题:

    对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数至少是()。

    A.3

    В.4

    C.5

    D.8


    参考答案:C

  • 第3题:

    【程序说明】 下列输出乘法口诀的程序,要求输出的格式如下,其中数字之间有3个空格。

    * 1 2 3 4 5 6 7 8 9

    1 1

    2 2 4

    3 3 6 9

    4 4 8 12 16

    5 5 10 15 20 25

    6 6 12 18 24 30 36

    7 7 14 21 28 35 42 47

    8 8 16 24 32 40 48 56 64

    9 9 18 27 36 45 54 63 72 81

    【程序】

    CLEAR

    SET TALK OFF

    (5)

    A=1

    DO WHILE A<=9

    ?? STR(A,4)

    A=A+1

    ENDDO

    A= (6)

    DO WHILE A<=9

    ? STR(A,4)

    B=1

    DO WHILE B<=A

    P= (7)

    ?? STR(P,4)

    B=B+1

    ENDDO

    A= (8)

    ENDDO

    SET TALK ON

    RETURN

    (5)

    A.?“*”

    B.? SPACE(3) +“*”

    C.? SPACE (3)+*

    D.SPACE(3) +“*”


    正确答案:B
    解析:本程序是显示乘法口诀表,首先要在左上方显示乘号“*”。可以判断第一个空白处应该是显示“*”号,为了和下面的数据对齐,在“*”前要有3个空格。因此第(5)处填空是? SPACE(3)+“*”。

  • 第4题:

    有以下程序:

    程序运行后的输出结果是( )。

    A.2,3,1,6,8,7,5,4,10,9,

    B.3,4,2,7,9,8,6,5,11,10,

    C.2,4,3,9,12,12,11,11,18,9,

    D.1,2,3,6,8,7,5,4,10,9,


    正确答案:C
    题目中定义了一个结构体类型s,然后定义了一个结构体变量s并初始化,执行f函数后,将s中元素a的每个元素都加上i,这里需要注意最后一个元素没有加i,所以最终答案为C选项。

  • 第5题:

    阅读下列说明,回答问题 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加密算法存在一些弱点和不足,主要有密钥太短和存在弱密钥。请问,弱密钥的定义是什么?


    正确答案:【问题1】
    (1)10         (2)6           (3)1           (4)11
    【问题2】
    0100
    【问题3】
    M = (0123456789ABCDEF)16 = (00000001 00100011 01000101 01100111 10001001   10101011 11001101 11101111)2经过IP置换,结果为:M’ =(11001100 00000000 11001100 11111111  11110000 10101010 11110000 10101010)2=(CC00CCFFF0AAF0AA)16
    【问题4】
    4  1  3  5  7  2  8  6 
    【问题5】
    弱密钥不受任何循环移位的影响,并且只能得到相同的子密钥,由全0或全1组成的密钥显然是弱密钥,子密钥生成过程中被分割的两部分分别为全0或全1时也是弱密钥。 

  • 第6题:

    在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。

    A)2

    B)3

    C)4

    D)5


    正确答案:A

  • 第7题:

    16,21,16*(7/8),20*(1/4) ,17*(3/4) ,19*(1/2)

    A. 16*(5/7)
    B. 15*(3/5)
    C. 21*(3/8)
    D. 18*(5/8)

    答案:D
    解析:
    奇数项是公差为 7/8等差数列,偶数项是公差为-3/4的等差数列。计算得答案为D选项。故答案为D。

  • 第8题:

    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()

    • A、30,28,20,12,18,16,4,10,2,6,8
    • B、20,30,28,12,18,4,16,10,2,8,6
    • C、2,6,4,10,8,28,16,30,20,12,18
    • D、2,4,10,6,12,28,16,20,8,30,18

    正确答案:C

  • 第9题:

    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()

    • A、2,4,6,8,10,12,16,18,20,28,30
    • B、6,2,10,4,8,12,28,30,20,16,18
    • C、12,2,10,20,6,18,4,16,30,8,28
    • D、30,10,20,12,2,4,16,6,8,28,18

    正确答案:C

  • 第10题:

    F12L413柴油机的发火顺序是()。

    • A、1-5-3-8-10-7-6-11-2-9-4-12
    • B、1-8-5-10-3-7-6-11-2-9-4-12
    • C、1-10-3-8-7-11-6-9-2-4-12-5
    • D、1-8-5-10-7-3-6-11-2-9-4-12

    正确答案:B

  • 第11题:

    单选题
    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(1)处应选择()
    A

    2,4,6,8,10,12,16,18,20,28,30

    B

    6,2,10,4,8,12,28,30,20,16,18

    C

    12,2,10,20,6,18,4,16,30,8,28

    D

    30,10,20,12,2,4,16,6,8,28,18


    正确答案: D
    解析: 暂无解析

  • 第12题:

    单选题
    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()
    A

    10,6,18,8,4,2,12,20,16,30,28

    B

    6,2,10,4,8,12,28,30,20,16,18

    C

    2,4,6,8,10,12,16,18,20,28,30

    D

    6,10,8,28,20,18,2,4,12,30,16


    正确答案: A
    解析: 暂无解析

  • 第13题:

    已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={()3,()5,()8,()10,()6,()15,()12,()9,()4,()20,()18,()25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为()。

    A、(1,2)3,(4,6)4,(1,3)5,(1,4)8,(2,5)10,(4,7)20

    B、(1,2)3,(4,6)4,(1,3)5,(2,3)6,(1,4)8,(3,6)9

    C、(1,2)3,(1,3)5,(1,4)8,(4,6)4,(2,5)10,(4,7)20

    D、(1,2)3,(1,3)5,(1,4)8,(2,5)10,(4,6)4,(4,7)20


    参考答案:A

  • 第14题:

    在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,所需的关键码比较次数为

    A.2

    B.3

    C.4

    D.5


    正确答案:C
    解析:二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。

  • 第15题:

    在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值21,所需的关键码比较次数为( )。A.2B.3C.4D.5


    正确答案:A
    基本思想:首先,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。   重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。首先将顺序表一分为二,将21与中间值15进行比较,比15大,再将21与大于15的部分进行比较,即21与中间值21进行比较,刚好相等。

  • 第16题:

    在有序列表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值12,所需的关键码比较次数为( )。

    A.2

    B.3

    C.4

    D.5


    正确答案:C

  • 第17题:

    已知一个图的顶点集V和边集E分别为:

    V={1,2,3,4,5,6,7};

    E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

    按照普里姆算法从顶点1出发得到最小生成树,试写出在最小生成树中依次得到的各条边。


    正确答案:普里姆算法从顶点1出发得到最小生成树为:
    (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20

  • 第18题:

    在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。

    A.2
    B.3
    C.4
    D.5

    答案:C
    解析:
    用二分法查找关键值11比较的元素依次是15,12,10,8,共比较4次。

  • 第19题:

    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()

    • A、10,6,18,8,4,2,12,20,16,30,28
    • B、1,12,10,20,6,18,4,16,30,8,28
    • C、2,4,6,8,10,12,16,18,20,28,30
    • D、30,10,20,12,2,4,16,6,8,28,18

    正确答案:D

  • 第20题:

    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(2)处应选择()

    • A、10,6,18,8,4,2,12,20,16,30,28
    • B、6,2,10,4,8,12,28,30,20,16,18
    • C、2,4,6,8,10,12,16,18,20,28,30
    • D、6,10,8,28,20,18,2,4,12,30,16

    正确答案:B

  • 第21题:

    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(4)处应选择()

    • A、2,12,16,8,28,30,4,6,10,18,20
    • B、2,12,16,30,8,28,4,10,6,20,18
    • C、12,2,16,8,28,30,4,6,10,28,18
    • D、12,2,10,20,6,18,4,16,30,8,28

    正确答案:B

  • 第22题:

    单选题
    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
    A

    10,6,18,8,4,2,12,20,16,30,28

    B

    1,12,10,20,6,18,4,16,30,8,28

    C

    2,4,6,8,10,12,16,18,20,28,30

    D

    30,10,20,12,2,4,16,6,8,28,18


    正确答案: C
    解析: 暂无解析

  • 第23题:

    单选题
    对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
    A

    30,28,20,12,18,16,4,10,2,6,8

    B

    20,30,28,12,18,4,16,10,2,8,6

    C

    2,6,4,10,8,28,16,30,20,12,18

    D

    2,4,10,6,12,28,16,20,8,30,18


    正确答案: D
    解析: 暂无解析