数据结构:期末考试复习题(2)

1.在数据结构中,与所使用的计算机无关的是数据的______ 结构。

A. 逻辑B. 存储C. 逻辑和存储D. 物理

正确答案

A. 逻辑

****2.****数据结构在计算机中的表示称为数据的______。

A. 存储结构B. 抽象数据类型C. 顺序结构D. 逻辑结构

正确答案

A. 存储结构

3.在计算机中存储数据时,不仅要存储各数据元素的值,而且还要存储______。

A. 数据的处理方法B. 数据元素的类型C. 数据元素之间的关系D. 数据的存储方法

正确答案

C. 数据元素之间的关系

4.在计算机的存储器中表示时,逻辑上相邻的两个元素对应的物理地址也是相邻的,这种存储结构称之为______。

A. 逻辑结构B. 顺序存储结构C. 链式存储结构D. 以上都正确

正确答案

B. 顺序存储结构

5.算法的时间复杂度与______ 有关。

A. 问题规模B. 计算机硬件性能C. 编译程序质量D. 程序设计语言

正确答案

A. 问题规模

  1. 算法分析的主要任务之一是分析______。

A. 算法是否具有较好的可读性B. 算法中是否存在语法错误C. 算法的功能是否符合设计要求D. 算法的执行时间和问题规模之间的关系

正确答案

D. 算法的执行时间和问题规模之间的关系

  1. 某算法的时间复杂度为O(n^2),表明该算法的______。

A. 问题规模是n^2 B. 执行时间等于n^2 C. 执行时间与n^2成正比 D. 问题规模与n^2成正比

正确答案

C. 执行时间与n^2成正比

  1. 线性表的链式存储结构与顺序存储结构相比,优点是______。

A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除元素 D. 节省存储空间

正确答案

C. 便于插入和删除元素

  1. 在长度为n(n≥1)的双链表L中,在p结点之前插入一个新结点s的时间复杂度为______。

A. O(1)B. O(n)C. O(n2)D. O(nlog2n)

正确答案

A. O(1)

  1. 一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是______。

A. edcbaB. decbaC. dceabD. abcde

正确答案

C. dceab

  1. 栈和队列的共同点是______。

A. 都是先进后出B. 都是后进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点

正确答案

C. 只允许在端点处插入和删除元素

  1. 栈和队列的不同点是______。

A. 都是线性表 B. 都不是线性表 C. 栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作 D. 没有不同点

正确答案

C. 栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作

  1. 循环队列______。

A. 不会产生下溢出 B. 不会产生上溢出 C. 不会产生假溢出 D. 以上都不对

正确答案

C. 不会产生假溢出

  1. 某循环队列的元素类型为char,队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素,如图所示,则队中从队头到队尾的元素为______。

A. abcd123456 B. abcd123456c C. dfgbca D. cdfgbca

正确答案

C. dfgbca

  1. 设有两个串s和t,求t在s中首次出现的位置的运算称作______。

A. 连接B. 模式匹配C. 求子串D. 求串长

正确答案

B. 模式匹配

  1. 高度为5的二叉树至多有______ 个结点。

A. 16B. 32C. 31D. 10

正确答案

C. 31

  1. 高度为5的二叉树至少有______ 个结点。

A. 5 B. 6 C. 7 D. 31

正确答案

A. 5

  1. 一棵高度为8的完全二叉树至少有______ 叶子结点。
    A. 63B. 64C. 127D. 128
    正确答案
    B. 64

  2. 一棵高度为8的完全二叉树至多有______ 叶子结点。
    A. 63B. 64C. 127D. 128
    正确答案
    D. 128

  3. 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为______。

A. CBEFDAB. FEDCBAC. CBEDFAD. 不确定

正确答案

A. CBEFDA

相关推荐
菜鸡中的奋斗鸡→挣扎鸡32 分钟前
滑动窗口 + 算法复习
数据结构·算法
axxy20002 小时前
leetcode之hot100---240搜索二维矩阵II(C++)
数据结构·算法
Uu_05kkq3 小时前
【C语言1】C语言常见概念(总结复习篇)——库函数、ASCII码、转义字符
c语言·数据结构·算法
1nullptr5 小时前
三次翻转实现数组元素的旋转
数据结构
TT哇5 小时前
【数据结构练习题】链表与LinkedList
java·数据结构·链表
A懿轩A5 小时前
C/C++ 数据结构与算法【栈和队列】 栈+队列详细解析【日常学习,考研必备】带图+详细代码
c语言·数据结构·c++·学习·考研·算法·栈和队列
1 9 J6 小时前
数据结构 C/C++(实验五:图)
c语言·数据结构·c++·学习·算法
汝即来归7 小时前
选择排序和冒泡排序;MySQL架构
数据结构·算法·排序算法
aaasssdddd9610 小时前
C++的封装(十四):《设计模式》这本书
数据结构·c++·设计模式
芳菲菲其弥章10 小时前
数据结构经典算法总复习(下卷)
数据结构·算法