• 2021-04-14
    在之前n个砝码的题目中(其顺序可能出现在该题之后),在初值T(2)=1条件下,确定:对于给定的n个砝码,找到其中不合格砝码最多需要称重多少次,并选择一个函数填入括号内.
  • https://img2.ph.126.net/tqTuRq6RSgr7IExBX7O9yg==/6619216129863770924.png

    内容

    • 0

      在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序

    • 1

      给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。 A: (n+1)/2 B: n/2 C: (n-1)/2 D: 1

    • 2

      对于一个含有n个逻辑变量,或n个关系表达式的逻辑表达式,通常需要()个测试用例来覆盖其所有可能的条件组合。

    • 3

      对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是()。 A: 将n个元素从小到大排序 B: 删除第i个元素(1≤i≤n) C: 查找第i个元素 D: 在第i个元素之后插入一个元素

    • 4

      在n(n>1)个元素的顺序表中,算法时间复杂度为O(1)的运算是 A: 访问第i个元素(2≤i≤n)并求其前驱元素 B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 将n个元素递增排序