题目内容 (请给出正确答案)
[主观题]

基于上节课设计的能存储int型元素的顺序表类SeqList,将两个升序顺序表合并成升序表, 主要涉及两

1、基于上节课设计的能存储int型元素的顺序表类SeqList,将两个升序顺序表合并成升序表, 主要涉及两个对象的互操作。要求实现以下两个方法: (1)SeqList merge(SeqList L); ---此种方式较常用 (2)void merge(SeqList L); ---此种方式最常用 【要求】1. 代码贴到文本框中 2. 上传程序运行截图 【评分标准】: 实现SeqList merge(SeqList L);(5分) 实现void merge(SeqList L); (5分) 2、 设计头指针型单链表。该表存储和处理int型数据,包括用尾插法创建链表、输出表中全部数据 、删除链表中所有值为x的结点等3个操作。 【目的】掌握this不得不用的场合,理解和掌握链式结构的定义、构造和使用。 【要求】1. 代码贴到文本框中 2. 上传程序运行截图 【评分标准】: 创建头指针型单链表(5分) 尾插法创建链表(2分) 输出表中全部数据(1分) 删除链表中所有值为x的结点(2分)

提问人:网友linyanquan 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“基于上节课设计的能存储int型元素的顺序表类SeqList,…”相关的问题
第1题
假设线性表采用顺序存储结构,其类型定义如下:

define ListSize 100

typedef struct{

int data[ListSize];

int length;

}SeqList,*Table;

编写算法,将顺序表L中所有值为奇数的元素调整到表的前端。

点击查看答案
第2题
template int SeqList::Insert(Type &x, int i) {

if (i<0 || i>last+1 || last== MaxSize-1) return 0;

else {

Last++;

for(int j=last;j

data[i]=x;

return 1;

}

}

对于结点类型为SeqList的顺序表,以上算法的功能为:()

点击查看答案
第3题
1、设计能存储int型元素的顺序表类SeqList。要求:顺序表的最大容量在创建顺序表对象时指定;包含从尾部追加、输出表中全部数据、插入元素至指定位置等基本操作。 【目的】(1)借助数据结构,进一步理解:类就是类型,是数据集+操作集,在操作集中可直接使用属性;(2)进一步理解和掌握Scanner的用法;(3)进一步理解构造函数的功能和使用。 【要求】1. 代码贴到文本框中 2.上传能反应程序实现功能的运行截图 【评分标准】: 顺序表的最大容量在创建顺序表对象时指定(2分) 包含从尾部追加(3分) 输出表中全部数据(2分) 插入元素至指定位置等基本操作(3分) 2、 设计带头结点的单链表LinkedList。该表存储和处理int型数据,包括用尾插法创建链表、输出表中全部数据、删除链表中所有值为x的结点等3个操作。 【目的】掌握this不得不用的场合,理解和掌握链式结构的定义、构造和使用。 【要求】1. 代码贴到文本框中 2.上传能反应程序实现功能的运行截图 【评分标准】: 尾插法创建链表(4分) 输出表中全部数据(2分) 删除链表中所有值为x的结点(4分)
点击查看答案
第4题
设计一个算法,将已知顺序表重新排列成以第一个结点为界的两部分,前一部分的数据元素的值均小于第一个结点中数据元素的值,后一部分元素的值均大于或等于第一个结点中数据元素的值。要求: (1)该算法所采用的额外存储空间为O(1)。 (2)提供以自然语言方式描述的算法设计思想。 (3)提供类C语言描述的算法。
点击查看答案
第5题
请完成下列算法缺少的代码块,将两个有序顺序表L1和L2逆序合并至L。(20分) 注意:逆序合并的含义同上题 typedef struct { int n; int maxLength; ElemType *element; }SeqList; SeqList* ReversedMerge(SeqList * L1, SeqList* L2, SeqList* L) { Init(L, L1->n+L2->n);//假设L非空,初始化新表L int i1 = L1->n-1; int i2 = L2->n-1; int i = 0; while(i1>=0&&i2>=0) { if(L1->element[i1]>=L2->element[i2]) { (1) } else { (2) } } while(i1>=0) { (3) } while(i2>=0) { (4) }
点击查看答案
第6题
已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:

(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;

(2)简述算法f30的功能。

void f30(SeqList*L){

int i,j;

for(i=j=0;i<L—>length;i++)

if(L—>data[i]>=0){

if(i!=j)L—>data[j]=L—>data[i];

j++;

}

L—>length=j;

}

点击查看答案
第7题
采用顺序存储结构存储的线性表,其首地址为100,每个元素的长度为2,则第5个元素的i地址为()

A、110

B、108

C、100

D、120

点击查看答案
第8题
二、填空题

(1)在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为n-1____。

(2)设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有___29___个元素。

(3)数据库管理系统提供的数据语言中,负责数据的增、删、改和查洵的是___数据库操纵语言___。

(4)在将E-R图转换到关系模式时,实体和联系都可以表示成。__关系____。

(5)常见的软件工程方法有结构化方法和面向对象方法,类、继承以及多态性等概念属于__面向对象法____。

(6)Access的查询分为5种类型,分别是选择查询、参数查询、操作查洵、SQL查询和_交叉表查询_____查询。

(7)如果要求用户输入的值是一个3位的整数,那么其有效性规则表达式可以设置为______。

(8)在工资表中有姓名和工资等字段,若要求查询结果按照工资降序排列,可使用的SQL语句是:SELECT姓名,工资FROM工资表ORDER BY工资_DESC_____。

(9)在宏中引用窗体控件的命令格式是______。

(10)已知:Dim rs As new ADODB RecordSet,在程序中为了得到记录集的下一条记录,应该使用的方法是rs.______。

(11)在VBA中,没有显式声明或使用符号来定义的变量,其数据类型默认是______。

(12)下列程序的功能是:输入10个整数,逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。

Pnvafe Sub Command2_Click()

Dim i, j, k, temlp, arr(11)As Integer

Dim result As Scring

For k=1 T0 10

arr (k)=Val(InputBox("请输入第" &k&"个数:","数据输入窗口"))

Nexc k

i=1

i=10

Do

temp=arr(i)

arr(i)=arr(i)

arr(j)=temp

i=i+1

j= (12)

Loop While (13)

rpsult""

For k=1 TO 10

result=result & arr(k) & Chr(13)

Next k

MsgBox result

End Sub

(13)已经设计出一个表格式窗体,可以输出教师表的相关字段信息。请按照以下功能要求补充设计:改变当前记录,消息框弹出提示“是否删除该记录?”,单击“是”,则直接删除该当前记录;单击“否”,则什么都不做。其效果图如下:

单击“退出”按钮,关闭窗体。

Private Sub btnCancel_Click()

(14)

End Sub

表格式窗体当前记录变化时触发

Private Sub Form. Current()

If MsgBox("是否删除该记录?",vbQuestion+vbYesNO,"确认")=

vbYes Then

(15)

End If

End Sub

点击查看答案
第9题
用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称为【 】。
点击查看答案
第10题
线性表采用顺序存储时,逻辑上相邻的元素,其物理地址可能不相邻。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信