急解一个数据结构的题(C语言)

比较多比较次数借鉴严蔚敏《数据结构》第九章 查找 220页。

五 外循环共执行n-2次。对于每次外循环，内循环依次执行：n-2次，n-1次，...2次，1次。内循环共执行1+2+...+n-3+n-2=0.5（n-2）（n-1），所以时间复杂度是O（n^2）。

A[0][0]和A[2][2]相差了（2*n+2）个元素，与A[3][3]相差了（3*n+3）个元素，所以，676-644=32，32/2*3=48，644+48=692，选取c项。

如果你要解决一个别人给的走迷宫的问题，同样还是要这样，首先把别人给的迷宫在计算机中表示出来，其次结合数据结构所学的知识，找到通路，（关于结合数据结构的知识就看你自己的了，关键是对堆栈的了解）。关于你说的，先看别人的程序，找到思路后自己才能编程问题。

用链式结构写两个一元多项式相加

Bn（x）=B0+B1x1+B2x2+B3x3+…+Bnxn 求M（x）= Am（x）+Bn（x）、M（x）=Am（x）-Bn（x）和M（x）= Am（x）×Bn（x）。

Joahua的数据结构笔记（二）主要介绍了线性表的基本概念、顺序表示和实现，以及一个相关的实验题。线性表的定义和特点：线性表是由n个数据特性相同的元素构成的有限序列。非空线性表具有唯一的首元素和尾元素，除首尾元素外，每个元素都有唯一的前驱和后继。

当需要比较两个复杂表达式的大小时，可以尝试将它们转化为相同的结构。

数据结构试验怎么做?

〖A〗、在实验报告中，我们将多个城市的信息存储在一个带头结点的单链表中。每个结点包含城市名、地理位置坐标等信息。具体的数据结构如下：typedef struct cityInfo { char cityName[10]；coordinate cityCoor；struct cityInfo* next；} citylink；定义了城市信息结构体citylink。

〖B〗、用链表作一元多项式的数据结构，用C语言对链表作说明 生成输入一元多项式的函数 输入一元多项式A（x）和B（x） 以一元多项式A（x）为和多项式，将B（x）多项式中系数加入到A（x）中去 实验二 后缀表达式计算 实验目的 熟悉栈的使用。

〖C〗、mid]进行比较，若相等则查找成功，输出查找值num在序列a中的位置mid； 『3』若查找值num小于中间位置a[mid]，则进入前一子表中查找，high=mid-1； 『4』若查找值num大于中间位置a[mid]，则进入后一子表中查找，low=mid+1； 循环结束，说明查找空间为空，则查找失败。

〖D〗、一）实验目的和要求 实验目的：熟练掌握线性表的基本操作在顺序存储结构上的实现。实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。

〖E〗、据结构实验报告 题目： 编制一个表达式求值的程序。一． 需求分析 本演示程序中，利用堆栈存储结构存储读入的运算符，输入的限定范围是数字（0—9），以及+*/（）。输入字符串限定长度为20，可以根据需要进行改变。

数据结构课程设计报告(一元多项式的计算)

〖A〗、用链表作一元多项式的数据结构，用C语言对链表作说明 生成输入一元多项式的函数 输入一元多项式A（x）和B（x） 以一元多项式A（x）为和多项式，将B（x）多项式中系数加入到A（x）中去 实验二 后缀表达式计算 实验目的 熟悉栈的使用。

〖B〗、例如，图1中的两个线性链表分别表示一元多项式A（X）=7+3X+9X^8+5X^17和一元多项式B（X）=8X+22X^7-9X^8。从图中可见，每个结点表示多项式中的一项。

〖C〗、可以利用两个一元多项式相加的算法来实现，因为乘法运算可以分解为一系列的加法运算。