- 博客(23)
- 收藏
- 关注
原创 知识点总结
折半查找最坏查找长度为[log2n]+1,复杂度O(log2n)int Search_Bin(SSTable ST, KeyType key){ low=1; high=ST.length; while (low mid = (low + high) / 2; if (key=ST.elem[
2017-12-21 22:55:11
319
原创 综合练习一
一、单选题(每题 2 分,共20分)1.以下数据结构中哪一个是线性结构?( B )A.有向图 B.队列C.线索二叉树 D. B树2.在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行( D )语句序列。A.p=q; p->next=q B.p->next=q; q->next=pC
2017-12-21 18:17:03
1626
原创 综合练习四
一、单选题(每题 2 分,共20分)1.以下数据结构中哪一个是线性结构?( B)A.有向图 B.栈 C.二叉树 D. B树2.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用( C )存储方式最节省时间。A.单链表 B.双链表C.带头结点的双循环链表
2017-12-21 17:51:37
908
1
原创 作业8--队列及其应用
2-1为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是? (1分)堆栈队列树图2-2若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->2->3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列
2017-12-19 17:48:38
8539
原创 作业10--数组和广义表以及树的基本概念
2-1设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为 (2分)13331840作者: 鲁法明单位: 山东科技大学2-2设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用
2017-12-18 20:37:25
1177
转载 n个元素进栈,共有多少种出栈顺序?
来源http://blog.csdn.net/zyearn/article/details/7758716近日在复习数据结构,看到栈的时候,发现1个元素进栈,有1种出栈顺序;2个元素进栈,有2种出栈顺序;3个元素进栈,有5种出栈顺序,那么一个很自然地问题就是n个元素进栈,共有多少种出栈顺序?说来惭愧,以前学数据结构的时候竟然没有考虑过这个问题。最
2017-12-18 20:09:25
9376
转载 作业5--单链表
2-1设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是:(2分)h=t; t->next=h->next;t->next=h->next; h=t;h=t; t->next=h;t->next=h; h=t;2-2在单链表中,若p所指的结点不是最后结点,在p之后插入s所指结点,则执行 (2分)s->next=p;
2017-12-18 14:58:14
8624
原创 作业4--线性表类型定义与顺序表操作
1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)T F1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间。 (2分)T F1-3对于顺序存储的长度为N的线性表,删除第一
2017-12-18 11:15:06
1835
原创 作业3 算法时间复杂度和空间复杂度
1-12N和NN具有相同的增长速度。 (2分)T F1-2N2logN和NlogN2具有相同的增长速度。 (2分)T F1-3在任何情况下,时间复杂度为O(n2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。 (1分)T
2017-12-18 11:12:48
9271
原创 作业2 链式存储结构及其操作
作业22-1设h为不带头结点的单向链表。在h的头上插入一个新结点t的语句是:(1分)t->next=h->next; h=t;h=t; t->next=h;t->next=h; h=t;h=t; t->next=h->next2-2不带表头附加结点的单链表为空的判断条件是头指针head满足条件()。 (1分)head!
2017-12-18 10:22:22
1263
原创 作业1 数据结构基本概念
作业11-1 若用链表来表示一个线性表,则表中元素的地址一定是连续的。 (1分)T F1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分)T F2-1数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的关系和运算等的学科。 (2分)A. 计算方法操作对象逻辑存储 数据映象2-2
2017-12-18 09:01:18
2374
原创 PTA二叉树求深度和叶子数
//头文件包含#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define INFEASIBLE -2#define NULL 0typedef in
2017-11-19 09:55:09
750
原创 树和二叉树
树与二叉树定义:typedef int TElemType;typedef struct BitTree{ TElemType data; struct BitNode *lchild,*child; }BitNode,BitTree;shen递归求树深:**思路:弱国树空则深度为0,否则,先计算出左子树的深度,
2017-11-19 09:40:02
147
原创 查找
查找一、查找的基本概念查找表;可以看作一个新的ADT工具类,数据对象是候选记录的集合,核心操作是查找静态查找表:一旦创建,主要是查找,很少或者不进行记录的插入和删除动态查找表:查找的同时会对查找表进行插入、删除关键字:记录中某个数据项的值,可用来识别一个记录主关键字:唯一标识数据元素次关键字;可以标识若干个数据元素二、静态查找表的查找定义:typ
2017-11-12 09:38:16
293
原创 顺序表的创建和就地逆置
//库函数头文件包含#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2t
2017-11-08 19:21:09
1090
原创 PTA 爆内存函数实例
#include void PrintN(long n);int main(){ PrintN(66000L); return 0;}/* 请在这里填写答案 */void PrintN (long n){ if(n==0) return ; else PrintN(n-1);
2017-11-06 17:01:56
549
原创 PTA 单链表元素定位
//库函数头文件包含#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Statu
2017-11-06 16:24:42
467
原创 PTA 循环单链表区间删除
#include using namespace std;//库函数头文件包含#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define
2017-11-06 16:07:51
366
原创 双向循环链表
双向循环链表**存储结构**typedef struct DuLNode{ ElemType data; struct DuLNode *prior; struct DuLNode *next; }DuLNode,*DuLinkList;//双向链表有助于访问前驱结点**插入**Status ListInert_DuL(DuLin
2017-11-05 16:20:56
190
原创 单链表的表示和实现
线性表的链式表示和实现**线性链表的结点包含数据域和指针域两部分****头指针表示整个链表,链表名即头指针;链表类型即头指针类型***线性链表定义***typedef ??? ElemType;typedef struct LNode{ ElemType data;//数据域 struct LNode *next;//指针域}LNode,*LinkList;
2017-11-05 14:26:54
807
原创 PTA 顺序表基本操作(10 分)
//库函数头文件包含#include#include#include//函数状态码定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Stat
2017-11-02 18:28:11
1290
原创 线性表的顺序存储基本概念及代码
优点:可随机访问元素且实现简单缺点:插入删除需要移动大量数据,浪费空间且效率低线性表的顺序表示和实现:typedef int ElemType;typedef int Status;typedef struct{ElemType *elem;int length;int listsize;}SqList;
2017-11-02 17:06:47
265
原创 数据结构基本概念
1.逻辑结构包括:线性结构(一对一) 树形结构(一对多) 图形/网状结构(多对多) 几何结构(松散耦合)逻辑结构指数据元素之间的逻辑关系2.存储结构包括:线性存储和链式存储3.算法优劣度的度量biaozhhun:正确性、可读性、健壮性、高效性4.结构体类型的相关说明:typedef int zz;//表示定义int类型的一个别名为zz;typedef int *
2017-11-02 16:57:02
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人