题目内容（请给出正确答案）

[主观题]

template int SeqList::Insert（Type &x, int i) {if （i<0 || i>last＋1 || last== Ma

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的顺序表，以上算法的功能为：()

提问人：网友18***090 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“template int SeqList::Insert（T…”相关的问题

第1题

请完成下列算法填空实现对顺序表逆置存储，逆置存储是指将元素线性关系逆置后的顺序存储，例如（a0,

a1,a2），关系逆置后为（a2,a1,a0). SeqList的结构体定义如下： typedef struct seqList { int n; int maxLength; ElemType *element; }SeqList; void Invert(SeqList *L) { ElemType temp; int i; for (i=0; i＜________; i++) { temp="____________;" l-＞element[i] = L-＞element[___________]; L-＞element[________] = ___________; } } 注意：程序题语法错误不扣分，为了避免程序题在互评时因为语法错误被误伤，请尽量写清楚注释，或简单描述一下算法思想。

点击查看答案

第2题

顺序存储的线性表类型定义如下: struct SeqList{ ElemType list[MaxSize]; int size; } ; struct SeqList L ; 请分别表示: （）线性表L为空表的条件:

点击查看答案

第3题

有如下顺序表的定义，填充代码实现顺序表逆序算法，如顺序表 5,6,3,4,2 逆序后变成：2,4,3,6,5 typ

edef struct { int *list; int length; int MaxSize; }SeqList; void reverse(SeqList* L) { int i, j; int temp; for (i=0, j= L-＞length-1; i＜j; i++, j--) { (1) (2) (3) }＞

点击查看答案

第4题

请完成下列算法缺少的代码块，将两个有序顺序表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) }

点击查看答案

第5题

形参 left 和 right，分别指定算法在本层执行时的查找...

形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1 typedef int ElemType; struct seqList{ ElemType data[]; //有序顺序表 int n; //表长 }; int BinarySearch(seqList *L, ElemType x, int left, int right) { int mid =_______; if(________) { mid = (left + right) / 2; if(x ＞ L-＞data[mid]) mid = BinarySearch1(L, x, ________, right); else if(x ＜ L-＞data[mid]) mid = BinarySearch(L, x, left, ________); } return _________; }; main（） { seqList *L; int loc = BinarySearch(L, x, 0, L-＞n-1 )； }

点击查看答案

第6题

阅读下列对正整数关键字序列L操作的算法，并回答问题：（1)设L=（28,19,27,49,56,12,10,25,20,50)，

阅读下列对正整数关键字序列L操作的算法，并回答问题：

(1)设L=(28,19,27,49,56,12,10,25,20,50)，写出f33(L,4)的返回值；

(2)简述函数f33的功能。

int Partition(SeqList*L,int low,int high);

//对L[low…high]做划分，返回基准记录的位置，并使左部的关键字

//都小于或等于基准记录的关键字，右部的关键字都大于基准记录的关键字

int f33(SeqList L,int k){

int low,high,pivotpos;

low=1;

high=L.length;

if(k＜low||k＞high)

return-1;

do {

pivotpos=Partition(&L,low,high)；//调用快速排序的划分算法

if(pivotpos＜k)

low=pivotpos+1;

else if(pivotpos＞k)

high=pivotpos-1;

}while(pivotpos!=k);

return L.data[pivotpos];

}

点击查看答案

第7题

用结构SeqList存储线性表，则判断表空的条件是______。#define NaxNum ＜顺序表中最大元索的个数＞st

用结构SeqList存储线性表，则判断表空的条件是______。 #define NaxNum ＜顺序表中最大元索的个数＞ struct SeqList { DataType element [NaxNum]; /*存放线性表中的元素*/int n;/*存放线性表中元索的个数，n＜NaxNum*/ }*palist;

A．palist→n==0

B．palist→n==1

C．element[0]==0

D．element==NULL

点击查看答案

第8题

假设线性表采用顺序存储结构，其类型定义如下： define ListSize 100 typedef struct{ int data假

设线性表采用顺序存储结构，其类型定义如下： define ListSize 100 typedef struct{ int data[ListSize]; int length; }SeqList,*Table; 编写算法，将顺序表L中所有值为奇数的元素调整到表的前端。

点击查看答案

第9题

基于上节课设计的能存储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分）

点击查看答案

第10题

假设线性表采用顺序存储结构，其类型定义如下： define ListSize 100 typedef struct{ int data

假设线性表采用顺序存储结构，其类型定义如下：

define ListSize 100

typedef struct{

int data[ListSize];

int length;

}SeqList,*Table;

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

点击查看答案