随机组卷按大纲配比:判断 5 · 单选 25 · 多选 5 · 填空 5(共 40 题 · 75 分)
- 单选设某二又树的前序序列为 ABC,中序序列为 CBA,则该二又树的后序序列为()做这题 →
- 单选线性若采用链表存贮结构,要求内存中可用存贮单元地址().做这题 →
- 单选长度为 n 的顺序表 $_{n-1}$ 在第 i(1<=i<=n) 个元素之前插入一个新元素,则向后移动元素的个数为()。做这题 →
- 判断线性表或一个空表,或可以表示为(a<sub>1</sub>,a<sub>2</sub>,...,a<sub>i</sub>,...,a<sub>n</sub>) 其中a<sub>i</sub>是属于数据对象的元素,也称为线性表中的一个结点。做这题 →
- 判断在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。做这题 →
- 判断允许插入的一端称为队尾,通常用一个尾指针rear指向队尾元素,即总是指向最后被插入的元素;做这题 →
- 判断允许删除的一端称为排头(队头),通常用一个排头指针front指向排头元素的前一个位置。做这题 →
- 判断根结点:没有前件的结点,简称为树的根。做这题 →
- 判断特点:①非空二叉树只有一个根结点;②每一个结点最多有两棵树,且分别称为该结点的左子树和右子树。做这题 →
- 判断二叉树的链式存储结构也称为二叉链表。做这题 →
- 判断BT称为二叉链表的头指针,用于指向二叉树根结点。做这题 →
- 填空在软件开发过程中,简单地说,____就是解决问题的方法和步骤。做这题 →
- 判断简单地说,数据结构是程序设计中由若干数据元素按照一定方式构成的复合数据以及作用其上的函数或运算。做这题 →
- 单选算法是问题求解规则的一种过程描述。下列关于算法的叙述,正确的是____。做这题 →
- 多选数据结构主要研究程序设计中计算机操作对象以及它们之间的关系和运算,下列关于数据结构的叙述,正确的是____。做这题 →
- 填空解决某一问题的算法也许有多种,但他们都必须满足确定性、有穷性、能行性、输入和输出等基本要求。其中输出的个数应大于等于____(填一个数字)。做这题 →
- 单选下列关于计算机算法的叙述, 错误的是____。做这题 →
- 单选数据结构包括三方面的内容,它们是____。做这题 →
- 填空若求解某个问题的程序要反复多次执行, 则在设计求解算法时, 应重点从____代价上考虑。做这题 →
- 单选程序与算法相比,可以不满足下列____特性。做这题 →
- 单选著名的计算机科学家尼克劳斯·沃思提出了____。做这题 →
- 填空瑞士计算机科学家尼克劳斯·沃思曾经说过,计算机科学就是研究____的学问。做这题 →
- 单选下列关于数据结构的叙述, 正确的是____。做这题 →
- 单选下列关于算法的叙述, 错误的是____。做这题 →
- 填空一个算法总是在执行了有限步的操作后终止,这个特性称为算法的____。做这题 →
- 单选下列关于算法的叙述,正确的是____。做这题 →
- 判断设计计算机时通常不需要考虑数据的表示,因此算法与数据结构无关。做这题 →
- 单选下列关于算法和数据结构的叙述, 错误的是 ____。做这题 →
- 填空关于算法,需要考虑以下三个方面的问题,即算法设计、算法表示以及____。做这题 →
- 填空一个算法总是在执行了有限步的操作后终止,这是算法的____性,是算法与程序的重要区别。做这题 →
- 单选下列不能用来描述算法的是____。做这题 →
- 判断易理解性是衡量算法是否易调、易测和易维护的重要标准。做这题 →
- 单选下列关于算法的叙述, 正确的是____。做这题 →
- 单选下列关于算法的叙述,错误的是____。做这题 →
- 判断算法和程序都必须在执行了有穷步的操作后终止。做这题 →
- 多选下列可以用来描述算法的形式有 ____。做这题 →
- 单选下列不属于算法评价指标的是____。做这题 →
- 单选下列关于数据结构的叙述,正确的是____。做这题 →
- 单选算法的有穷性是指____。做这题 →
- 单选对一组数据进行处理时,为保证先到的数据先处理,应采用的数据结构是____。做这题 →
- 填空在数据结构中, 数据的逻辑结构通常可分为线性结构和非线性构两大类。线性表属于线性结构, ____ 和 ____ 属于非线性结构。做这题 →
- 多选下列关于数据结构的叙述,错误的是做这题 →
- 单选下列关于算法的叙述,错误的是做这题 →
- 单选使用导航软件规划交通线路时,相关地点之间需要用一种数据结构来描述他们之间的关系,这种数据结构是做这题 →
- 单选下列关于算法和程序的叙述,正确的是做这题 →
- 单选栈是一种"后进先出"的线性数据结构。若元素进栈次序为 A、B、C、D、E,则不可能的出栈次序是做这题 →
- 单选某学校的学生信息已按照学号顺序保存在数组中,若要按照学号查找某学生的信息,效率最高的算法是做这题 →
- 多选一个问题的解决往往可以有多种不同的算法,评价算法的优劣应考虑的主要因素有做这题 →
- 单选栈是一种重要的数据结构, 若将元素 a, b, c 依次入栈, 入栈过程中允许出栈操作, 则出栈序列共有 ( )做这题 →
- 单选已知顺序表 A 中的元素按升序排列, 现将一个元素插入到顺序表 A 中, 使元素保持有序, 则实现该操作的算法时间复杂度是 ( )做这题 →