作业3 3.1多项选择题(从下列各题四个备选答案中选出1至4个正确答案,将其代号(A,B,C,D)写在题干前面的括号内) ()1.设长度为n的线性表使用顺序存储结构,若删除第i个元素,需 移动个元素(1≤i≤n) A. i B. n-i-1 C. n-i D. n-i+l ()2.设长度为100的线性表使用顺序存储结构,首地址为1000,每个元素占用2个存储单元,其中第65个元素的地址是

作业5 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在题干前面的括号内,本题可以不抄题,其余各题必须抄题) ()1.广义表(a,(b,c),(d))的表尾是 A.(d)B.((d)C.(b,c),(d)D.((b,c),(d)) ()2.广义表(a,(b,c,d,(),()),((e))的长度是 A.3B.4C.5D.6

作业6 一、试画出下列树的存储结构图: 1.双亲表示法;2.(左)孩子(右)兄弟表示法;3.孩子单链表表示法。 (B)() (G(D)E)F) (HDJK 二、给定21个字符组成的文本(电文): AAABBBAAAABBBCCACCDDE

练习题 1.单项选择题(从下列各题四个备选答案中选出一个正 确答案,将其代号(A,B,C,D)写在题干前面的括号内)

上机作业1 1.输入数列,以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。 2.输入数列,以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。 3.输入两个数列,分别以某数为结束标志分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值

作业2 2.1下列表示哪是线性表? 1.(10,-3,55,7) 2.(1,2,3,4,.) 3.{A,B,C,D,E} 4.{a',b',c} 2.2线性表的存储结构,在什么情况下使用顺序结构?为什么?在什么情况 下使用链表结构?为什么?

10.4归并排序 基本思想 把k(k≥2)个有序子文件合并在一起,形成一个新的有序文件同时归并k个有序子文件的排序过程称为k-路归并排序

第12章文件 内存不能永久性保存数据,以及容量有限,所以需要数据以文件形式存放到外部存储器中。 12.1文件的基本概念 文件:由大量性质相同的记录组成的集合。 记录:文件中可存取的基本数据单位,它有若干个数据项组成 数据项:最基本的不可再分的数据单位。数据项的名称称为记录的域

前言 一、目的 学习微型计算机的基本组成原理、结构、特点、接口、指令、汇编语言程序设计→软件硬件结合,以达到把手伸到计算机内部的目的。 二、本课程以 Intel80X86微机,即PC系列微机为硬件范例,来讨论微机的构成原理,以及存储器、输入输出接口芯片与CPU的接口方法

题目一算术表达式求值 输入一个算术表达式,完成: (1)计算表达式的值 (2)生成表达式二叉树 (3)根据表达式二叉树求表达式的值 (4)先序遍历表达式二叉树,根据先序遍历序列(波兰式)求表达式的 值