精华内容
下载资源
问答
  • 下面算法描述正确的一项是 A算法只能用自然语言来描述 B算法只能用图形方式来表示 C同一问题可以有不同的算法 D同一问题的算法不同结果必然不同 例?2?关于算法的说法中正确的是 A算法就是某个问题的解题过程 B算法...
  • 做饭必须要有米 下列关于算法描述正确的是 ( A .算法与求解一个问题的方法相同 B .算法只能解决一个问题不能重复使用 C.算法过程要一步一步执行每步执行的操作必须确切 D .有的算法执行完后可能无结果 下列所给...
  • 3.2 算法及其描述- 新教材粤教版2019高中信息技术必修一练习 学校_姓名_班级_考号_ 一选择题 1下面关于算法描述,正确的是 A 算法不可以用自然语言描述 B 算法只能用流程图来描述 C 一个算法必须保证它的执行步骤是...
  • 3.2算法及其描述-新教材粤教版2019高中信息技术必修一练习 学校_姓名_班级_考号_ 一选择题 1下面关于算法描述,正确的是 A算法不可以用自然语言描述 B算法只能用流程图来描述 C一个算法必须保证它的执行步骤是有限...
  • 1. 下列关于效率的说法不正确的是() A效率是一个性能要求,其目标应该在需求分析时给出 B提高程序效率的根本途径在于选择良好的设计方法,数据结构与算法 C效率主要指处理机时间和存储器容量两个方面 D程序的...

    1. 下列关于效率的说法不正确的是()

    A  效率是一个性能要求,其目标应该在需求分析时给出

    B  提高程序效率的根本途径在于选择良好的设计方法,数据结构与算法

    C  效率主要指处理机时间和存储器容量两个方面

    D  程序的效率与程序的简单性无关

    2. 下面哪种排序算法是稳定的?

    A  快速排序

    B  堆排序

    C  归并排序

    D  选择排序

    3. 算法应该是()

    A  程序

    B  问题求解步骤的描述

    C  要满足五个基本特性

    D  A,B和C

    4. .在一个元素个数为N的数组里,找到升序排在N/5位置的元素的最优算法时间复杂度是

    A  O(n)

    B  O(n log n)

    C  O(n (log n)2)

    D  O(n 3/2)

    5. .已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为()

    A  O(nlog2n)

    B  O(nlog2k)

    C  O(klog2n)

    D  O(klog2k)

    6. 算法的空间复杂度是指( )。

    A  算法在执行过程中所需要的计算机存储空间

    B  算法所处理的数据量

    C  算法程序中的语句或指令条数

    D  算法在执行过程中所需要的临时工作单元数

    7. 对于n个元素,下列哪种操作时间复杂度不是O(nlogn)()

    A  凸包计算

    B  LC搜索

    C  有序序列数字查找

    D  基于比较的排序

    8. 以下函数的时间复杂度和空间复杂度为()35.png

    A  T(n)=O(2^n),S(n)= O(n)

    B  T(n)=O(1), S(n)= O(1)

    C  T(n)=O(2^n),S(n)= O(1)

    D  T(n)=O(n), S(n)= O(n)

    9. 写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式。

    A  a(b-c*d)*+e-(f/g(h+i*j-k)*)

    B  a(b-(cd*))*+e-(fg/(h+ij*-k)*)

    C  a(bcd*-)*+e-(fg/hij*+k-*)

    D  abcd*-*e+fg/hij*+k-*-

    10. 下列各排序法中,最坏情况下的时间复杂度最低的是( )

    A  希尔排序

    B  快速排序

    C  堆排序

    D  冒泡排序

    获取答案和详细的答案解析:https://ai.52learn.online/11652

    展开全文
  • 46 关于下面流程图功能的描述正确的是 ( ) A 输入一个数若其大于 0 则输出该数若其小于 0 则输出该数的相反数 B输入一个数若其小于或等于 0 则输出该数的相反数 C输入一个数输出其绝对值 D以上答案都正确 47 鸡兔共...
  • PAGE 1 46关于下面流程图功能的描述正确的是( ) A输入一个数若其大于0则输出该数若其小于0则输出该数的相反数 B输入一个数若其小于或等于0则输出该数的相反数 C输入一个数输出其绝对值 D以上答案都正确 47鸡兔共笼...
  • 第2章算法与程序实现稳固温习-新教材2020-2021学年人教中图版2019高中信息技术必修一 ...D机器语言Python语言 2input( )函数的返回结果是 A数值型 B集合 C列表 D字符串 3下面关于算法描述,正确的是 A算法不可以用自
  • 【每日一道算法题】

    2017-08-17 00:00:00
    NO.1下面关于B和B+树的描述中,不正确的是()A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效的支持顺序检索D.B树和B+树都能有效的支持随机检索NO.2将数组 var a=[1,2,3] 变成...
        

    NO.1

    下面关于B和B+树的描述中,不正确的是()


    A.B树和B+树都是平衡的多叉树

    B.B树和B+树都可用于文件的索引结构

    C.B树和B+树都能有效的支持顺序检索

    D.B树和B+树都能有效的支持随机检索







    NO.2

    将数组 var a=[1,2,3] 变成数组 [4,3,2,1] 下面的方式正确的是?


    A.a.reverse().unshift(4)

    B.a.push(4).reverse()

    C.a.push(4); a.reverse()

    D.a.splice(3,1,4).reverse()



    NO.3

    二叉树是一般树的特殊情形()


    A.对

    B.错




    NO.4

    将整数序列(7-2-4-6-3-1-5)按所示顺序构建一棵二叉排序树a(亦称二叉搜索树),之后将整数8按照二叉排序树规则插入树a中,请问插入之后的树a中序遍历结果是____。

    A.1-2-3-4-5-6-7-8

    B.7-2-1-4-3-6-5-8

    C.1-3-5-2-4-6-7-8

    D.1-3-5-6-4-2-8-7

    E.7-2-8-1-4-3-6-5

    F.5-6-3-4-1-2-7-8




    展开全文
  • 【每天一道算法题】

    2017-08-19 00:00:00
    NO.1下面关于B和B+树的描述中,不正确的是()A.B树和B+树都是平衡的多叉树B.B树和B+树都可用于文件的索引结构C.B树和B+树都能有效的支持顺序检索D.B树和B+树都能有效的支持随机检索答案:C.1、B树和B+树用于组织文件...
        

    NO.1

    下面关于B和B+树的描述中,不正确的是()


    A.B树和B+树都是平衡的多叉树

    B.B树和B+树都可用于文件的索引结构

    C.B树和B+树都能有效的支持顺序检索

    D.B树和B+树都能有效的支持随机检索



    答案:C.

    1、B树和B+树用于组织文件的动态索引结构。

    2、B树和B+树都是平衡的多分支树。 

    3、B树只适用于随机检索,不适用于顺序检索, 而B+树适用于顺序检索和随机检索。








    NO.2

    将数组 var a=[1,2,3] 变成数组 [4,3,2,1] 下面的方式正确的是?


    A.a.reverse().unshift(4)

    B.a.push(4).reverse()

    C.a.push(4); a.reverse()

    D.a.splice(3,1,4).reverse()



    答案:A.

    reverse()直接对数组操作,unshift()在数组的头部插入元素,故A正确

    push()返回的数组的长度,故B错误

    splice()返回的是包含删除的元素的数组(如果没有元素被删除则返回空数组),故D错误







    NO.3

    二叉树是一般树的特殊情形()


    A.对

    B.错




    答案:B.

    1、树中结点的最大度数没有限制,而二叉树结点的最大度数为2;

    2、树的结点无左、右之分,而二叉树的结点有左、右之分。






    NO.4

    将整数序列(7-2-4-6-3-1-5)按所示顺序构建一棵二叉排序树a(亦称二叉搜索树),之后将整数8按照二叉排序树规则插入树a中,请问插入之后的树a中序遍历结果是____。

    A.1-2-3-4-5-6-7-8

    B.7-2-1-4-3-6-5-8

    C.1-3-5-2-4-6-7-8

    D.1-3-5-6-4-2-8-7

    E.7-2-8-1-4-3-6-5

    F.5-6-3-4-1-2-7-8



    答案:A.

    很简单,二叉排序树的中序遍历一定有序。







    展开全文
  • 关于代码一些问题

    2020-12-01 16:57:35
    我个人比较推荐的是Mark Allen Weiss所著的《数据结构与算法分析(C语言描述)》(Data Structures and Algorithm Analysis in C);当然,如果UP尚有余力的话,可以去看...
  • 20、下列有关线性表的叙述中,正确的是( ) (A)线性表中的元素之间隔是线性关系 (B)线性表中至少有一个元素 (C)线性表中任何一个元素有且仅有一个直接前趋 (D)线性表中任何一个元素有且仅有一个直接后继 ...
  • Unix系统使用的是时间片算法,而Windows则属于抢占式的。 在时间片算法中,所有的进程排成一个队列。操作系统按照他们的顺序,给每个进程分配一段时间,即该进程 允许运行的时间。如果在 时间片结束时进程还在运行,...
  • 算法的时间复杂度是指 A 执行算法程序所需要...C 栈是先进先出的线性表 D 栈是先进后出的线性表 正确答案 对建立良好的程序设计风格下面描述正确的是 A 符号名的命名只要符合语法 B 充分考虑程序的执行效率 C 程序的注
  • 1. 算法的时间复杂度是指 A 执行算法程序所需要的时间 B 算法程序的长度 C 算法程序中的指令条数 D 算法执行过程中所... 对建立良好的程序设计风格下面描述正确的是 A 符号名的命名只要符合语法 B 充分考虑程序的执行
  • 1?算法的时间复杂度是指 A 执行算法程序所需要的时间 B 算法程序的长度 C 算法程序中的指令条数 D 算法执行过程中所...对建立良好的程序设计风格下面描述正确的是 A 符号名的命名只要符合语法 B 充分考虑程序的执行效率
  • .精品. .精品. .精品. .精品. 算法的时间复杂度是扌旨 A 执行算法程序所需要的时间 ...C 栈是先进先出的线性表 D 栈是先进后出的线性表 正确答案: 对建立良好的程序设计风格,下面描述正确的是 A 符号名的命名只要符合语
  • 第六套 ...3. 对建立良好的程序设计风格,下面描述正确的是 A 符号名的命名只要符合语法 B 充分考虑程序的执行效率 C 程序的注释可有可无 D程序应简单、清晰、可读性好 正确答案: D 4. 在面向对象

    相关链接

    第六套

    1. 算法的时间复杂度是指
    A、执行算法程序所需要的时间
    B、算法程序的长度
    C、算法程序中的指令条数
    D、算法执行过程中所需要的基本运算次数
    正确答案: D

    2. 下列关于栈的叙述中正确的是
    A 在栈中只能插入数据
    B 在栈中只能删除数据
    C 栈是先进先出的线性表
    D 栈是先进后出的线性表
    正确答案: D

    3. 对建立良好的程序设计风格,下面描述正确的是
    A 符号名的命名只要符合语法
    B 充分考虑程序的执行效率
    C 程序的注释可有可无
    D程序应简单、清晰、可读性好
    正确答案: D

    4. 在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送
    A调用语句
    B命令
    C口令
    D消息
    正确答案: D

    5. 下面不属于软件设计原则的是
    A抽象
    B模块化
    C信息隐蔽
    D自底向上
    正确答案: D

    6. 下面不属于软件工程的3个要素的是
    A工具
    B过程
    C方法
    D环境
    正确答案: D

    7. 在软件开发中,需求分析阶段产生的主要文档是
    A用户手册
    B软件集成测试计划
    C软件详细设计说明书
    D软件需求规格说明书
    正确答案: D

    8. 数据库应用系统中的核心问题是
    A数据库管理员培训
    B数据库维护
    C数据库系统设计
    D数据库设计
    正确答案: D

    9. 在E-R图中,哪个选项是用来表示联系的图形
    A矩形
    B椭圆形
    C三角形
    D菱形
    正确答案: D

    10. 以下选项错误描述的是
    A DDL 是数据定义语言
    B DML 是数据操纵语言
    C DCL 是数据控制语言
    D DBMS 是数据库系统
    正确答案: D

    11. Python 语言中,以下表达式输出结果为11的选项是:
    A print(“1+1”)
    B print(1+1)
    C print(eval(“1+1”))
    D print(eval(“1” + “1”))
    正确答案: D

    12. 以下 Python 语言关键字在异常处理结构中用来捕获特定类型异常的选项是:
    A for
    B lambda
    C in
    D expect
    正确答案: D

    13. 函数表达式 all([1,True,True]) 的结果是:
    A 无输出
    B False
    C 出错
    D True
    正确答案: D

    14.运行以下程序,

    x = eval(input())
    y = eval(input())
    print(abs(x+y))

    从键盘输入1+2与4j,则输出结果是:
    A 5
    B <class ‘complex’>
    C <class ‘float’>
    D 5.0
    正确答案: D

    15. 以下对数值运算操作符描述错误的选项是:
    A Python 提供了9个基本的数值运算操作符
    B Python 数值运算操作符也叫做内置操作符
    C Python 二元数学操作符都有与之对应的增强赋值操作符
    D Python 数值运算操作符需要引用第三方库 math
    正确答案: D

    16. 以下关于列表和字符串的描述,错误的是:
    A 列表使用正向递增序号和反向递减序号的索引体系
    B 列表是一个可以修改数据项的序列类型
    C 字符和列表均支持成员关系操作符(in)和长度计算函数(len())
    D 字符串是单一字符的无序组合
    正确答案: D

    17. str =“Python语言程序设计”,表达式 str.isnumeric() 的结果是:
    A True
    B 1
    C 0
    D False
    正确答案: D

    18. 以下程序的输出结果是:

    def f(x, y = 0, z = 0): pass
    f(1, , 3)

    A pass
    B None
    C not
    D出错
    正确答案: D

    19. 运行以下程序:

    try:
    num = eval(input(“请输入一个列表:”))
    num.reverse()
    print(num)
    except:
    print(“输入的不是列表”)

    从键盘上输入1,2,3,则输出的结果是:
    A [1,2,3]
    B [3,2,1]
    C 运算错误
    D输入的不是列表
    正确答案: D

    20. 以下程序的输出结果是:

    def fun1(a,b,*args):
    print(a)
    print(b)
    print(args)
    fun1(1,2,3,4,5,6)

    A1 2 [3, 4, 5, 6]
    B 1,2,3,4,5,6
    C1 2 3, 4, 5, 6
    D 1 2 (3, 4, 5, 6)
    正确答案: D

    21. 运行以下程序,当从键盘上输入{1:“清华大学”,2:“北京大学”},运行结果的是:

    x =eval(input())
    print(type(x))

    A <class ‘int’>
    B <class ‘list’>
    C 出错
    D <class ‘dict’>
    正确答案: D

    22. 以下选项能改变 turtle 画笔的颜色是:
    A turtle.colormode()
    B turtle.setup()
    C turtle.pd()
    D turtle.pencolor()
    正确答案: D

    23. 以下程序的不可能输出结果是:

    from random import *
    print(sample({1,2,3,4,5},2))

    A [5, 1]
    B [1, 2]
    C [4, 2]
    D [1, 2, 3]
    正确答案: D

    24. 以下程序的输出结果是:

    import time
    t = time.gmtime()
    print(time.strftime("%Y-%m-%d %H:%M:%S",t))

    A 系统当前的日期
    B 系统当前的时间
    C 系统出错
    D系统当前的日期与时间
    正确答案: D

    25. 函数表达式 all([1,True,True]) 的结果是:
    A 无输出
    B False
    C 出错
    D True
    正确答案: D

    26. 以下关于 Python 函数对变量的作用,错误的是:
    A 简单数据类型在函数内部用global保留字声明后,函数退出后该变量保留
    B 全局变量指在函数之外定义的变量,在程序执行全过程有效
    C 简单数据类型变量仅在函数内部创建和使用,函数退出后变量被释放
    D 对于组合数据类型的全局变量,如果在函数内部没有被真实创建的同名变量,则函数内部不可以直接使用并修改全局变量的值
    正确答案: D

    27.以下程序的输出结果是:
    ls = [“浣熊”,“豪猪”,“艾草松鸡”,“棉尾兔”,“叉角羚”]
    x = “豪猪”
    print(ls.index(x,0))
    A 0
    B -4
    C -3
    D 1
    正确答案: D

    28. 以下属于 Python 脚本程序转变为可执行程序的第三方库的是:
    A openpyxl
    B PyPDF2
    C pillow
    D pyinstaller
    正确答案: D

    29. 以下属于 Python 中文分词方向第三方库的是:
    A python-docx
    B python-pptx
    C pefile
    D jieba
    正确答案: D

    30. 以下生成词云的 Python 第三方库的是:
    A csvkit
    B Pydub
    C moviepy
    D wordcloud
    正确答案: D

    31. 假设将单词保存在变量 word 中,使用一个字典类型 counts={},统计单词出现的次数可采用以下代码:
    A counts[word] = count[word] + 1
    B counts[word] = 1
    C counts[word] = count.get(word,1) + 1
    D counts[word] = count.get(word,0) + 1
    正确答案: D

    32. 以下程序的输出结果是:

    lcat =[“狮子”,“猎豹”,“虎猫”,“花豹”,“孟加拉虎”,“美洲豹”,“雪豹”]
    for s in lcat:
    if “豹” in s:
    print(s,end="")
    continue

    A猎豹 花豹 美洲豹 雪豹
    B猎豹
    C雪豹
    D猎豹花豹美洲豹雪豹
    正确答案: D

    33.以下程序的输出结果是:
    s1 =“袋鼠”

    print("{0}生活在主要由母{0}和小{0}组成的较小的群体里。".format(s1))

    A TypeError: tuple index out of range
    B {0} 生活在主要由母 {0} 和小 {0} 组成的较小的群体里。
    C IndexError: tuple index out of range
    D 袋鼠生活在主要由母袋鼠和小袋鼠组成的较小的群体里。
    正确答案: D

    34. 以下程序的输出结果是:

    s1 =“企鹅”
    s2 =“超级游泳健将”
    print("{0:^4}:{1:!<9}".format(s1,s2))

    A 企鹅:超级游泳健将!!!
    B 企鹅 :超级游泳健将!!!
    C企鹅 :!超级游泳健将!!
    D企鹅 :超级游泳健将!!!
    正确答案: D

    35. 以下程序的输出结果是:

    for num in range(1,4):
    sum *= num
    print(sum)

    A 6
    B 7
    C 7.0
    D TypeError 出错
    正确答案: D

    36.以下程序的输出结果是:

    ls = [“石山羊”,“一角鲸”,“南极雪海燕”,“竖琴海豹”,“山蝰”]
    ls.remove(“山蝰”)
    str = “”
    print(“极地动物有”,end="")
    for s in ls:
    str = str + s + “,”
    print(str[:-1],end="。")

    A 极地动物有石山羊,一角鲸,南极雪海燕,竖琴海豹,山蝰
    B 极地动物有石山羊,一角鲸,南极雪海燕,竖琴海豹,山蝰。
    C 极地动物有石山羊,一角鲸,南极雪海燕,竖琴海豹
    D 极地动物有石山羊,一角鲸,南极雪海燕,竖琴海豹。
    正确答案: D

    37.以下程序的输出结果是:

    for i in “Summer”:
    if i == “m”:
    break
    print(i)

    A m
    B mm
    C mmer
    D无输出
    正确答案: D

    38. 以下关于字典的描述,错误的是:
    A 字典中元素以键信息为索引访问
    B 字典长度是可变的
    C 字典是键值对的集合
    D字典中的键可以对应多个值信息
    正确答案: D

    39. 以下文件操作方法中,打开后能读取 CSV 格式文件的选项是:
    A fo = open(“123.csv”,“w”)
    B fo = open(“123.csv”,“x”)
    C fo = open(“123.csv”,“a”)
    D fo = open(“123.csv”,“r”)
    正确答案: D

    40. 以下程序的功能是:

    s = “What’s a package, project, or release?We use a number of terms to describe software available on PyPI, like project, release, file, and package. Sometimes those terms are confusing because they’re used to describe different things in other contexts. Here’s how we use them on PyPI:A project on PyPI is the name of a collection of releases and files, and information about them. Projects on PyPI are made and shared by other members of the Python community so that you can use them.A release on PyPI is a specific version of a project. For example, the requests project has many releases, like requests 2.10 and requests 1.2.1. A release consists of one or more files.A file, also known as a package, on PyPI is something that you can download and install. Because of different hardware, operating systems, and file formats, a release may have several files (packages), like an archive containing source code or a binary wheel.”

    s = s.lower()
    for ch in ‘’,?.😦)’:
    s = s.replace(ch," ")
    words = s.split()
    counts = {}
    for word in words:
    counts[word] = counts.get(word,0)+1
    items = list(counts.items())
    items.sort(key=lambda x:x[1],reverse = True)
    fo = open(“wordnum.txt”,“w”,encoding =“utf-8”)
    for i in range(10):
    word,count = items[i]
    fo.writelines( word + “:” + str(count) + “\n”)
    fo.close()

    A 统计字符串 s 中所有单词的出现次数,将单词和次数写入 wordnum.txt 文件
    B 统计字符串 s 中所有字母的出现次数,将单词和次数写入wordnum.txt 文件
    C 统计输出字符串 s 中前10个字母的出现次数,将单词和次数写入 wordnum.txt 文件
    D 统计字符串 s 中前10个高频单词的出现次数,将单词和次数写入 wordnum.txt 文件
    正确答案: D

    展开全文
  • 关于排序算法下列说法正确的是 快速排序在被排序的数据完全无序时最易发挥其长处 快速排序是稳定的排序算法 堆排序最好情况和最坏情况下时间复杂度不同 快速排序所需的辅助空间少于堆排序 正确答案: A 你的...
  • 笔试题1

    2015-05-21 22:50:24
    下列关于数的宽度优先搜索算法描述错误的是?从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止常采用先进后出的...其中V是节点的数量,E是边的数量下面关于B-和B+树的叙述中,不正确的是B...
  • 华为HCIP RS题库221 511-520题

    千次阅读 2021-02-10 15:32:31
    下面关于 OSPF 的描述正确的是: A.OSPF 每隔 30 分钟进行定期更新。 B.OSPF 采用 Bellman-Ford 算法,每个路由器都独立运行该算法。 C.OSPF 每隔 5s 泛洪一个 LSU。 D.OSPF 本身没有确认机制,所以 oSPF 依靠上层...
  • 数据结构1

    2020-07-20 18:45:06
    1.以下关于数据结构的...3.下面关于抽象数据类型的描述,不正确的是(D )。 A.数据封装 B.使用与实现分离 C.信息隐藏 D.用例驱动 4.算法的时间复杂度与( 问题规模)有关。 算法求解问题输入量的多少 5.某算法的时间
  • 2. 下面关于ICMP协议的描述中,正确的是( ) AICMP协议根据MAC地址查找对应的IP地址 BICMP协议把公网的IP地址转换为私网的IP地址 CICMP协议用于控制数据报传送中的差错情况 DICMP协议集中管理网络中的IP地址...
  • C#数据结构

    2013-12-10 11:49:54
    于篇幅所限,下面只从算法的特性、算法的评价标准和算法的时间复杂度等三个 方面进行介绍。 1.2.1 算法的特性 算法(Algorithm)是对某一特定类型问题求解步骤一种描述,是指令 有限序列。其中每条指令表示...
  • 大二上数据结构复习

    2019-12-29 21:57:18
    第一章绪论练习 1-8 数据结构的抽象操作的定义与具体实现有关。...2-10 下面关于抽象数据类型的描述,不正确的是( )。 (2分) A. 数据封装 B. 使用与实现分离 C. 信息隐藏 D. 用例驱动 2-...

空空如也

空空如也

1 2 3 4 5
收藏数 87
精华内容 34
关键字:

下面关于算法描述正确的是