2011 年考试大纲

于 2011-01-04 14:39:00 发布
阅读量309 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/deason6975/article/details/6115506
版权

《数据结构》期末考试纲要

第一章

1.1            数据结构的定义

1.2            几个基本概念和术语

1.4

   算法的特征

   算法设计的要求

   算法效率的度量

第二章

  2．1    2.2    2.3    2.4

第三章

3.1            3.2.1  3.2.2  3.4

第四章

4.1            4.2 

第五章

   5.1  5.2    5.3

第六章

  6.1   6.2.  6.3   6.4  6.6

第七章

7.1  7.2  7.3  7.4.1   7.4.4  7.5  7.6

第九章

   顺序查找  有序表查找   索引查找  二叉排序树   哈希表

第十章

 10.1   10.2  10.3    

 

deason6975
关注
专栏目录
质量专业综合知识-2011年考试大纲.doc
09-12
质量专业综合知识-2011年考试大纲.doc
pmp考试大纲.pdf
04-08
项目管理考试大纲
计算机二级考试大纲.doc
最新发布
11-29
计算机二级考试大纲.doc 本资源是一个关于计算机二级考试大纲的文档，涵盖了计算机二级考试的基本要求、考试内容和考试方式等方面的知识点。 算法和数据结构 在计算机二级考试大纲中，算法和数据结构是两个非常...
求解n阶Hanoi塔问题的c函数
deason6975的专栏
05-11 850
#include int Count=0;void move(char x,int n,char z){ printf(" %d. disk %d: %c => %c/n",++Count,n,x,z);}//move// 将塔座x上按直径由小到大且自上而下编号为1至n的n个圆盘按规则搬到塔座z上，y可用作辅助塔座void Hanoi(int n,char x,char y,char z)
先序序列建立二叉树
deason6975的专栏
11-30 803
<br />char *s="abc##de#g##f###";<br />int i=0;<br />int CreateBiTree(BiTree &T)<br />{<br /> char ch;<br /> //scanf("%c",&ch);<br /> if(i>(strlen(s)-1)) return -1;<br /> ch=s[i++];<br /> if(ch=='#')  T=NULL;<br /> else<br /> {<br />    if(!(T=(BiTNode *)ma
哈夫曼树的构建和求哈夫曼编码
deason6975的专栏
12-07 571
<br />#include "string.h"<br />#include "conio.h"<br />#include "malloc.h"<br />#include <stdio.h><br />#define N 10     /*待编码字符的个数，即树中叶结点的最大个数*/<br />#define M 2*N-1  /*树中总的结点数目*/<br />typedef struct{<br />  unsigned int weight;<br />  unsigned int parent
字符串顺序存储
deason6975的专栏
11-03 561
<br />#include "stdio.h"<br />#include "malloc.h"<br />#include "string.h"<br />#define MaxL 100+1<br />SubString(char Sub[MaxL],char Str[MaxL],int pos,int len)<br />{<br />   <br />   for(int k=0;k<len;k++)<br />   {<br />      //if((pos+k-1)>strlen(Str)-
串的堆分配存储表示
deason6975的专栏
05-11 533
参考书籍：《数据结构c语言》 作者严蔚敏   /* Note:Your choice is C IDE */#include "stdio.h"typedef int Status;typedef struct{  char *ch;  int length; }HString;Status StrAssign(HString *T,char *chars){    int i=0,j=0; 
中序遍历线索二叉树
deason6975的专栏
05-18 521
int InOrderTraverse(BiThrTree T){   BiThrTree p=T->lchild;   while(p!=T)   {      while(p->Ltag==Link)  p=p->lchild;     printf("%c,",p->data );  while(p->Rtag==Thread  && p->rchild!=T)  {    p=p->rch
邻接矩阵构建
deason6975的专栏
06-04 518
<br />#include "stdio.h"<br />#define MAX_VERTEX_NUM 20<br />typedef struct ArcCell{<br />int adj;<br />}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];<br />typedef struct {<br />char vexs[MAX_VERTEX_NUM];<br />AdjMatrix arcs;<br />int vexnum,arcnum;<b
二叉树的建立
deason6975的专栏
05-18 513
#include "stdio.h"#include "stdlib.h"#include "malloc.h"typedef struct BiTNode{  char data;  struct BiTNode *lchild;struct BiTNode *rchild;}BiTNode,*BiTree;char ch[]="abc##de#g##f###";//输入二叉树字符串int
循环队列实现
deason6975的专栏
10-19 500
#include "DataStru.h"#define MAXSIZE 8typedef struct{ ElemType elem[MAXSIZE];int front; //队首指针int rear;  //队尾指针}SeqQueue;void InitQueue(SeqQueue *Q){   Q->rear=Q->front=0;}int InQueue(SeqQueue *Q, ElemType x){ if ((Q->rear+1)%MAXSIZE==Q->front) return 0; /
数组的顺序存储表示
deason6975的专栏
05-11 468
参考书籍:    作者:严蔚敏      p93~94#include "stdio.h"#include "stdarg.h"#define MAX_ARRAY_DIM  8typedef int ElemType;typedef int Status;typedef struct{  ElemType *base;  int dim;  int *bounds;  int *constan
数据结构考试大纲
deason6975的专栏
06-12 432
http://www.docin.com/p-59119203.html
顺序表的实现
deason6975的专栏
05-11 400
/* Note:Your choice is C IDE */#include "stdio.h"#define INIT_SIZE 100#define INCREMENT 10typedef struct SqList { char *elem; int length;  //线性表的长度 int listsize;  //当前分配的存储量} SqList;void InitList_Sq (
指针与数组
deason6975的专栏
11-03 327
<br />先看个例子，有如下语句：<br />int a[10];<br />int *pa = &a[0];<br />pa++;<br />先指针pa指向a[0]的地址，注意后缀运算符的优先级高于单目运算符，所以是取a[0]的地址，而不是取a的地址。然后pa++让pa指向下一个元素（也就是a[1]），由于pa是int *指针，一个int型元素占4个字节，所以pa++使pa所指向的地址加4，注意不是加1。<br />下面画图理解。从前面的例子我们发现，地址的具体数值其实无关紧要，关键是要说明地址之间的关
huffman构建和代码生成
deason6975的专栏
06-04 322
<br />#include "string.h"<br />#include "conio.h"<br />#include <stdio.h><br />#include "malloc.h"<br />typedef struct{<br />  unsigned int weight;<br />  unsigned int parent,lchild,rchild;<br /> }HTNode,*HuffmanTree;  /*树中结点的结构*/<br />typedef char **Huffm
2011软件设计师考试大纲详解
"2011年全国计算机软考软件设计师考试大纲，旨在考察考生的计算机科学基础、软件工程知识及软件设计能力，要求包括数据表示、数学基础、计算机体系结构、程序设计语言、软件工程等多个方面。考试分为两科，计算机与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值