永发信息网

VB 关于【有序线性表】

答案:2  悬赏:0  手机版
解决时间 2021-03-05 02:14
国二VB真题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
A 63
B 64
C 6
D 7
答案为:B

我想请VB高手帮忙解释一下这道题,我不大明白什么叫“有序线性表”,还有就是,比较的方式。
为什么不是63呢?

谢谢~~ O(∩_∩)O
最佳答案
关于有序线性表是说线性表中的元素是按照升序或降序(允许相邻元素相同)的方式排列的。线性表是一种基本的计算机内的存储工具。
顺序查找的基本思想是:从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。否则就是表中没有要找的元素,查找不成功。当然最坏就是没有找到啦,所以的问题答案是64不是63啦~
全部回答
vb不是很清楚,附上c語言版本的,你參考一下:

#include<iostream>
using namespace std;
#define maxsize 100
typedef int datatype;
class seqlist
{
datatype list[maxsize];
int length;
public:
seqlist() //构造函数
{
length=0;
}
void slcreat(int n); //创建顺序表
void slinsert(datatype x); //在顺序表的位置i插入值x
int getlength() //获取当前顺序表的数据长度
{
return length;
}
int slisempty(); //顺序表是否为空
void slprint(); //输出顺序表的数据内容
};
//创建长度为n的顺序表
void seqlist::slcreat(int n)
{
int i;
datatype x;
cout<<"请输入顺序表的数据元素:";
for(i=0;i<n;i++)
{
cin>>x;
list[i]=x;
length++;
}
}
//在顺序表的位置i插入值x
void seqlist::slinsert(datatype x)
{
int i,k;
for(k=0;k<length;k++)
{
if(x>list[k])
{
continue;
}
else
{
i=k;
break;//goto ii;
}

}
///ii:
cout<<k<<endl;
if(k==length) //
{
i=length;
}

for(k=length;k>i;k--)
{
list[k]=list[k-1];//数据插入前,位置i之后的数据后移
}
list[i]=x;
length++;


}
//判断表是否为空
int seqlist::slisempty()
{
if(length<=0)
{
return 0;
}
else
{
return 1;
}
}
//输出顺序表数据
void seqlist::slprint()
{
int i;
if(!slisempty())
{
cout<<"顺序表为空~"<<endl;
}
else
{
for(i=0;i<length;i++)
{
cout<<" "<<list[i]<<" ";
}
cout<<endl;
}
}

int main()
{
int n,i,flag=1;
seqlist sl;
datatype x;
cout<<"请输入创建顺序表的长度:";
cin>>n;
sl.slcreat(n);
while(flag)
{
flag++;
cout<<" 插入数据:";
cin>>x;
sl.slinsert(x);
cout<<" 插入数据 "<<x<<" 后顺序表为:"<<endl;
sl.slprint();

if(flag==5)
flag=0;
}

return 0;

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
亲,急急急,我是成都医学院的?想问下成医的
不解之缘中之什么意思
为什么有人喜欢参观美国的名校?
氟、氧、氯、氮、溴的电负性顺序及氧化性顺序
阿峰批发部怎么去啊,有知道地址的么
物权法规定电线进电表前的线归谁
高手进来 已知 距离 物重 阻力 拉力怎样计算
为什么在与一个人接触一段时间后会产生厌倦感
厨房抽烟机位置天花板有滴水声音为什么
文科生可以报考电力专业吗
库尔喀克达坂在哪里啊,我有事要去这个地方
反复是习惯之母,好习惯的养成需要多次反复。
万能青梅生产厂是否也在生产四季优美随便果?
环路加油站(北票市农村公路管理段南)在什么地
今天中午我拿支付通往工商卡打了一笔钱完了看
推荐资讯
做买卖的在店里的什么位置摆放点什么可以招财
江西月古诗哪一句表乌云密布
我18岁女生。穿打底裤能不能不穿内裤
渠道和案场哪个赚的多
官山二路/宜春北路(路口)这个地址在什么地方
油水的另一种意思还有汗水,汗青 那汗水呢?
DNF加力量的宝珠都有哪些 ? 详细
YY98里面的歌手怎么把歌曲变档加速的呢
近视第一次配眼镜验光检查度数,去医院眼科还
北京现代(伊兰特1.6手动)起步动力不足
煌昇制伞配件有限公司我想知道这个在什么地方
武汉哪里有卖ralph lauren?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?