第一章绪论

1-3数据的逻辑结构是指数据的各数据项之间的逻辑关系。
错是数据元素之间的逻辑关系
2-4以下属于逻辑结构的是（）。 (2分)
顺序表散列表有序表单链表
有序表
2-12以下关于数据结构的说法中正确的是____。 (2分)
A数据结构的逻辑结构独立于其存储结构
B数据结构的存储结构独立于该数据结构的逻辑结构
C数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D数据结构仅由其逻辑结构和存储结构决定
A
2-19如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为： (2分)
A front+size Bfront+size-1 C(front+size)%m D(front+size-1)%m
D

数据元素就是a[i]

数组和广义表

三元组a(i,j,data)//行列数值/

第八章图

第九章查找

要么向上取整要么向下取整

第十章排序

四个不稳定：希尔排序、简单选择排序、堆排序、快速排序
2-13对N个记录进行归并排序，空间复杂度为： (1分)
AO(logN)
BO(N)
CO(NlogN)
DO(N
B

数据结构pta选择判断复习相关推荐

web程序设计基础——学习通选择判断复习（3）
目录 JavaScript基础 JavaScript对象编程 JavaScript基础 1[单选题] 下列选项中描述错误的是(). A.Java是传统编程语言,JavaScript是脚本语言 B.Ja ...
web程序设计基础——学习通选择判断复习（2）
目录构建Web表单音频和视频 CSS基础 CSS3页面布局构建Web表单 1[单选题] <form>与</form>之间的表单控件是由用户自定义的.下列选项中,不属于表单 ...
web程序设计基础——edu实训平台选择判断复习（1）
目录 Web前端开发概述 HTML5基础页面元素和属性构建web表单音频和视频 CSS3语法 JavaScript概述 JavaScript语言基础 Web前端开发概述 Web前端开发相关的概念 ...
CAUC数据结构与算法期末复习归纳（二）
CAUC数据结构与算法期末复习归纳(二) 二叉树二叉树的周游二叉树的抽象数据类型深度优先周游二叉树或其子树广度优先周游二叉树二叉树的存储结构二叉树的链式存储结构二叉搜索树二叉搜索树的性 ...
输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序（C语言）...
#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main(void) { int k; int x[]={,,,,,,, ...
选择判断语句（switch）
选择判断语句(switch) 一.switch语句格式 switch(表达式){ case 取值1: 执行语句: break: case 取值2: 执行语句: break: -... defau ...
数据结构 - 简单选择排序法
数据结构 - 简单选择排序法在之前的博文里已经介绍过排序的两个基本方法: 双重循环法和冒泡排序法. 基本思想其实上面两种方法的基本思想都是一样的: 就是将排序步骤分成两层循环, 在内层的每1个循环 ...
数据结构【一轮复习】---绪论(王道+天勤)
文章目录前言笔记题目原题前言 ✨本篇为博主数据结构[一轮复习] 的第一篇:绪论本篇博客内容来自:
PTA——选择法排序
PTA--选择法排序题目: 本题要求将给定的n个整数从大到小排序后输出. 输入格式: 输入第一行给出一个不超过10的正整数n.第二行给出n个整数,其间以空格分隔. 输出格式: 在一行中输出从大到小有 ...

数据结构pta选择判断复习

第一章绪论

数组和广义表

第八章图

第九章查找

第十章排序

数据结构pta选择判断复习相关推荐

最新文章

热门文章