数据结构小问题

数据结构小问题~

TFTTF TTFTT FTFTT
答案是我自己做的，仅供参考，哪里有错，请不吝指正

选择排序，特点是：排序总是从第一位开始，与起始位无关；


插入排序，是把待排序的元素 L(i) 取出，放到辅助空间 S 中，（s为我定义的名字，可以为其他任何名字），然后 S（即L(i)） 依次与 L（--i） 比较，满足插入条件，就直接插入到当前位置，不再跟下面的元素比较；它显然能很快找到离 i 位置最近的插入点（该插入点离i很接近，即题中说的情况）；

快速排序，在数据基本无序的情况下最快

# define MAXSIZE 100
typedef struct
{
elemtype elem[MAXSIZE];
int length;
} Sqlist;

int DeleteK(Sqlist &a, int i, int k) // 结构名 Sqlist 而不是 SqList 大小写区分的
{
//从顺序表a中删除第i个元素起的K个元素
if (i<1 || k<0 || i+k>a.length)
return 0;
else
{
for(j=i;j<a.length-k;j++) // 因为要操作的是 k个数据，所以 要前多的是 a.length-k-j个数据。就是 从i 到 a.length-k
{
a. elem [j-1]=a. elem [j+k-1]; // 你不是要删除第i个元素起的K个元素 应该是 这样吧？ 把 第i+k后的值前移 。这个 L 变量从何而来呢？？ 应该是 a 吧？？
a.length--; // a.length--; 应该是在 for 语句里的吧？
}
}
return 1;
}

没有测试环境，只能看语法判断


你给出的代码存在错误。我按你的意思，写了一段代码。给你参考一下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct str* pstr;
struct str //string 用于储存文章中的每一句
{
char string_in[20];
short int len;
}a;

typedef struct node* pnode;//定义一个指向该结构体的的指针类型
struct node
{
pstr ptstr;//ptstr :point to str
pnode ptnnode;//ptnnode :point to next node
}firstnode;//头节点

void makeup_str(pnode s)//传递过来的是头结点
{
s->ptstr=(pstr)malloc(sizeof(struct str));//使s->ptstr指向一个存在的空间（分配空间）
gets(s->ptstr->string_in);
s->ptstr->len=strlen(s->ptstr->string_in);
while(s->ptstr->len!=0)//依据上一次输入的字符串是不是空串来决定是否需要再新建节点
{
s->ptnnode=(pnode)malloc(sizeof(struct node));//新建一个节点
s=s->ptnnode;//使s指向原来s指向的下一个节点，主要目的是为了方便处理
s->ptnnode=NULL;//可以不要的，不影响程序运行，但我习惯了
s->ptstr=(pstr)malloc(sizeof(struct str));//使s->ptstr指向一个存在的空间（分配空间）
gets(s->ptstr->string_in);
s->ptstr->len=strlen(s->ptstr->string_in);
}
}

//int isempty(pstr s) //没有用上，主要是因为str结构中有一个记录字符串长度的成员。len==0就为空
//{
// if(s->len==0)return 1;
// else return 0;
//}

void output(pnode s)//……你懂的……文章输出
{
while(s->ptstr->len!=0)
{
printf("%s\n",s->ptstr->string_in);
s=s->ptnnode;
}
}

void main()
{

firstnode.ptnnode=NULL;
firstnode.ptstr=NULL;
printf("请输入你的文章。\n");
printf("注意：每句长度不能超过20个字节。键入空串可退出文章的输入。\n\n");
makeup_str(&firstnode);
printf("这是你输入的文章。\n\n");
output(&firstnode);

}

强烈建议你学会调试程序。其它的不多说，只说多一句：学数据结构要多动手。

---

且末县15964367498： 数据结构小问题若有18个元素的有序表存放在一维数组A[19]中,第二元素放A[1]中,进行二分查找,则查找A[3]的比较序列的下标依次为? - ？
游选复方：[答案] 9,4,2,3

且末县15964367498： 数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度.( )2、线性表的链式存储结构优于顺序存储结构.( )3、栈和队列是两种... - ？
游选复方：[答案] TFTTF TTFTT FTFTT 答案是我自己做的,仅供参考,哪里有错,请不吝指正

且末县15964367498： 数据结构的几个小问题？
游选复方：1.<1>.你说的这个队列是循环队列.从你的写法可以看出是基于链表实现的.循环队列的销毁方法是将Q.front和Q.rear都置0,然后释放队列结构体. <2>.同上. <3>.Q.rear指向队尾.rear->next指向队头.也就是说,队尾的下一个元素就是队头...

且末县15964367498： 数据结构的小问题？
游选复方： s{ int 可以根据地形和各种环境的数量选择 1,2,3,4 等字节的整数t 卡片 m 事件 } t{ char 卡片编号 char 0代表未翻开, 大于0代表翻开 } m{ char 事件编号 char 0代表主动, 大于0代表被动 } size=20*20=400? 一个格子一个字节? 如果真要一个格子一个字节的话, 使用位操作, 一个字节8位 char[]使用数组下标, 每个数组下标记录一个格子数据的特殊指针, 由于一个指针4个字节, 所以需要经过特殊处理才能弄成一个字节, 调用的时候, 还原, 操纵指针

且末县15964367498： 数据结构小问题 帮忙解释下1、在所有排序方法中,关键字比较次数与记录的初始排列次序无关的是( D ). A.希尔排序 B.起泡排序 C.插入排序 D.选择排序... - ？
游选复方：[答案] 选择排序,特点是:排序总是从第一位开始,与起始位无关;插入排序,是把待排序的元素 L(i) 取出,放到辅助空间 S 中,(s为我定义的名字,可以为其他任何名字),然后 S(即L(i)) 依次与 L(--i) 比较,满...

且末县15964367498： 有关数据结构的几个问题? - ？
游选复方： 数据结构是计算机存储、组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算法.数据结构往往同高效的检索算法和索引技术有关.

且末县15964367498： 数据结构的一个小问题.请教高手. - ？
游选复方： 首先解释一下各个函数:SUB(S,A,B)表示取S中从A开始的B个字符组成的子串,LENGTH(S)表示取S的长度,CONTACT(A,B)表示连接A,B,所以 S=CONTACT(SUB(S1,2,5),SUB(S1,5,2)) =CONTACT('BCDEF','EF') ='BCDEFEF'

且末县15964367498： 数据结构的几道小问题 - ？
游选复方： 3.A 4.D 5.C 6.D 7.A 8.A 9.A 10.B 6.A 您有哪个不明白啊?具体说一下吧..我和hwuaxj的答案有分歧,我说下我的想法:4.D 链栈在链表的头部进行操作(插入和删除结点),需要找到头结点的前驱结点.只有表头指针没有表尾指针的循环单链表,不方便找头结点的前驱结点.所以选D10.B 向链队中插入一个结点就是在单链表表尾插入一个结点.6.A 在循环队列插入下一个元素之前,要判断队列满否,即条件(Q.rear+1)%MaxSize==Q.front是否为真,所以与对头指针和队尾指针的值有关.

且末县15964367498： 大学数据结构小问题,谢谢! - ？
游选复方： 首先你要理解ASL(平均查找长度)的意思,14的意思是总的查找长度,10是线性表的元素的个数

且末县15964367498： 数据结构的小问题 p - >prior - >next=p - >next和p - >next - >prior=p - >prior是什么意思? - ？
游选复方：[答案] 删除p节点 第二个写得有问题吧.按照意思的话 是令p等于p前面的节点.