平乐l-CSDN博客

原创链表选择判断

判断1.选择1.不带表头附加结点的单链表为空的判断条件是头指针head满足条件（）。(2分)head == NULL；2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用什么存储方式最节省运算时间？答案：仅有尾指针的单循环链表。3.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用哪种存储方式最节省运算时间？答案：带头结点的双循环链表。...

2021-10-10 13:43:28 856

原创 6-1 线性表元素的区间删除 (20 分)

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE];

2021-10-09 12:33:27 256

原创 7-1 数组循环左移 (20 分)

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整

2021-10-09 12:06:07 3084

原创 6-2 有序顺序表的插入 (10 分)

本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如：原数据有：2 5，要插入一个元素3，那么插入后顺序表为2 3 5。要考虑扩容的问题。函数接口定义：Status ListInsert_SortedSq(SqList &L, ElemType e);裁判测试程序样例：//库函数头文件包含#include&lt

2021-10-08 21:54:09 1393

原创 6-1 顺序表创建和就地逆置 (10 分)

本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表，函数ListCreate_Sq(SqList &L)用于创建一个顺序表，函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置，如原顺序表元素依次为1,2,3,4，则逆置后为4,3,2,1。函数接口定义：Status ListCreate_Sq(SqList &L);void ListReverse_Sq(SqList &L);裁判测试程序样例：

2021-10-08 21:11:50 655

原创线性表类型定义与顺序表操作选择判断

判断1.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。答案：正确。2.在顺序表中逻辑上相邻的元素，其对应的物理位置也是相邻的。答案：正确。选择1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储方式最节省时间？答案：顺序表。2.(neuDS)一个顺序表所占用的存储空间大小与( )无关。(2分)A.表的长度B.元素的类型C.元素的存放顺序D.元素中各字段的类型答案.

2021-10-08 20:50:45 325

原创 6-4 递归程序设计方法练习--递归输出单链表 (10 分)

本题要求用递归方法编写递归函数实现无头结点单链表的输出操作函数。L是一个不带头结点的单链表，函数void ListPrint_L_Rec(LinkList L)要求用递归的方法输出无头结点之单链表中各个元素的值，每个元素的前面都有一个空格（包括首元素）。递归思想可借鉴下述代码中链表创建的递归函数。函数接口定义：void ListPrint_L_Rec(LinkList L);其中L是一个不带头结点的单链表。裁判测试程序样例：//库函数头文件包含#include<stdio..

2021-10-08 20:23:02 918

原创 6-3 递归计算P函数 (15 分)

本题要求实现下列函数P(n,x)的计算，其函数定义如下：函数接口定义：double P( int n, double x );其中n是用户传入的非负整数，x是双精度浮点数。函数P返回P(n,x)函数的相应值。题目保证输入输出都在双精度范围内。裁判测试程序样例：#include <stdio.h>double P( int n, double x );int main(){ int n; double x; scanf("%d .

2021-10-08 20:01:25 1395

原创 6-2 递归求Fabonacci数列 (10 分)

本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下：f(n)=f(n−2)+f(n−1)(n≥2)，其中f(0)=0，f(1)=1。函数接口定义：int f( int n );函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实现。裁判测试程序样例：#include <stdio.h>int f( int n );int main(){ int n; scanf("%d", &a.

2021-10-08 19:56:15 581

原创 6-1 爆内存函数实例 (6 分)

本题要求实现一个递归函数，用户传入非负整型参数n，用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。（1）递归函数求解问题的基本思想是把一个大规模问题的求解归结为一个相对较小规模问题的求解，小规模归结为小小规模，以此类推，直至问题规模小至边界（边界问题可直接求解）。递归函数由两部分组成，一部分为递归边界，另一部分为递归关系式。以求阶乘函数为例，递归边界Factorial(1)=1; 递归公式： Factorial(n)=n*Factorial(n-1)，它对应的递归函数..

2021-10-08 19:46:39 213

原创 6-2 顺序表基本操作 (10 分)

本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元素并用引用型参数e带回（pos应该从1开始），函数int ListLocate_Sq(SqLis

2021-10-08 19:22:08 216

原创算法复杂度分析选择判断

1.下列函数int func ( int n ){ int i = 0, sum = 0; while ( sum < n ) sum += ++i; return i;}的时间复杂度是：

2021-10-08 19:18:38 187

原创基本数据结构（选择判断）

判断数据的逻辑结构是指数据的各数据项之间的逻辑关系。错答案：逻辑结构是数据元素间的关系，而不是数据元素内部数据项之间的关系抽象数据类型中基本操作的定义与具体实现有关. 错答案：抽象数据类型即数据的抽象定义（逻辑定义），只有数据、数据关系和操作的基本定义，完全不涉及存储实现选择数据的（逻辑结构）包括集合、线性结构、树状结构和图（网）...

2021-10-06 21:02:21 327

m0_51523623的博客