搜题请搜索小程序“爱下问搜题”
问题 单项选择题

以下数据结构中不属于线性数据结构的是( )。

A．队列

B．线性表

C．二叉树

D．栈

答案

参考答案：C

解析： 所谓的线性结构是指一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前驱，也最多有一个后继。同时满足两个条件的有队列、线性表和栈，而二叉树的结点可能存在两个后继，所以不是线性结构。

问答题 简答题

抽汽逆止门的作用是什么？
查看答案
问答题

已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)五部分组成。其中，金额=单价X数量计算。函数ReadDat()读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求如下：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT5.DAT中。
注意：部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
试题程序：
#include＜stdio.h＞
#include＜mem.h＞
#include＜string.h＞
#include＜conio.h＞
#include＜stdlib.h＞
#define MAX 100
typedef struct

char dm[5]；/*产品代码*/
char mc[11]；/*产品名称*/
int dj；/*单价*/
int sl；/*数量*/
long je；/*金额*/

PRO；
PRO sell[MAX]；
void ReadDat()；
void WriteDat()；
void SortDat()


void main()

memset(sell，0，sizeof(sell))；
ReadDat()；
SortDat()；
WriteDat()；

void ReadDat()

FILE*fp；
char str[80]，ch[11]；
int i；
fp=fopen("IN.DAT"，"r")；
for(i=0；i＜100；i++)

fgets(str，80，fp)；
memcpy(sell[i].dm，str，4)；
memcpy(sell[i].me，str+4，10)；
memcpy(ch，str+14，4)；ch[4]=0；
sell[i].dj=atoi(ch)；
memcpy(ch，str+18，5)；ch[5]=0；
sell[i].sl=atoi(ch)；
sell[i].je=(long)sell[i].dj*sell[i].sl；

fclose(fp)；

void WriteDat()

FILE*fp；
int i；
fp=fopen("OUT5.DAT"，"w")；
for(i=0；i＜100；i++)

printf("%s%s%4d%5d%5d\n"，sell[i].dm，sell
[i].mc，sell[i].dj，sell[i].sl，sell[i].je)；
fprintf(fp，"%s%s%4d%5d%5d\n"，sell[i].dm，
sell[i].mc，sell[i].dj，sell[i].sl，sell[i].je)；

fclose(fp)；
查看答案