首页 > 其他分享 >数据结构笔试题 Day 1

数据结构笔试题 Day 1

时间:2024-04-22 18:55:33浏览次数:28  
标签:顺序 temp int SeqList 元素 笔试 数据结构 Day

笔试题1

已知一个顺序表 L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功).

/递增排序  1 2 30 40  55   

void  SeqList_Insert(SeqList *L,int x)

{

  int temp = -1; //记录待插入元素的下标



  //遍历顺序表,找到插入位置,比较元素

  for (int i = 0; i <= last; ++i)

  {

​    if (x < L[i])

​    {

​      temp = i;

​      break;

​    }

  }



  if( -1 == temp)

  {

​    L[last+1] = x;

​    return;

  }



  //把待插入位置的后继元素向后移动

  for (int i = last; i >= temp; i--)

  {

​    L[i+1] = L[i];

  }



  L[temp] = x;

}

/

笔试题2

删除顺序表 L中下标为p(0<=p<=length-1) 的元素,成功返回 1,否则返回 0,并将被删除元素的值赋给 e。

int SeqList_Remove(*L,int p)

{

  //判断顺序表的地址是否有效

  if(NULL == L)

  {

​    return 0;

  }



  int e = 0; //变量e,记录待删除元素的值





  //把待删除元素的值备份到变量e中

  e = L[p];



  //把待删除元素的后继元素向前移动一个单位

  for (int i = p; i < length; ++i)

  {

​    L[i] = L[i+1];

  }



  return 1;

}

标签:顺序,temp,int,SeqList,元素,笔试,数据结构,Day
From: https://www.cnblogs.com/liuliuye/p/18151230

相关文章

  • 持续性学习-Day15(前端基础CSS3)
    参考教学视频:秦疆1.什么是CSSCascadingStyleSheet层叠样式表CSS3圆角、阴影、动画...浏览器兼容性CSS优势:内容和表现分离网页结构表现统一,可以实现复用样式十分的丰富建议使用独立html的css文件利用SEO,容易被搜索引擎收录2.入门<linkrel="styleshee......
  • day19-并发编程(上)
    1.进程和线程先来了解下进程和线程。类比:一个工厂,至少有一个车间,一个车间中至少有一个工人,最终是工人在工作。一个程序,至少有一个进程,一个进程中至少有一个线程,最终是线程在工作。上述串行的代码示例就是一个程序,在使用pythonxx.py运行时,内部就创建一个进程(主进程),在进......
  • day18_我的Java学习笔记 (Logback日志框架、阶段项目--详见视频教程)
    1.日志框架1.1日志技术的概述1.2日志技术体系结构1.3Logback概述需要3个文件:1.4Logback快速入门1.4.1在项目下新建lib文件夹,导入Logback的相关jar包,并全选右键添加到项目依赖库中新建工程:logback-app将3个jar包拷贝到lib目录下全选,右键,选择......
  • day18-网络编程(下)
    1.OSI7层模型OSI的7层模型对于大家来说可能不太好理解,所以我们通过一个案例来讲解:假设,你在浏览器上输入了一些关键字,内部通过DNS找到对应的IP后,再发送数据时内部会做如下的事:应用层:规定数据的格式。"GET/s?wd=你好HTTP/1.1\r\nHost:www.baidu.com\r\n\r\n"表示层......
  • redis list数据结构操作学习
    转自:https://zhuanlan.zhihu.com/p/765785471.插入元素>rpushmylistA#从右侧插入(integer)1>rpushmylistB(integer)2>lpushmylistfirst(integer)3>lrangemylist0-1//这里使用0-1表示显示所有元素,注意是:0空格-1,0代表第一个元素,-1代表最后......
  • MySQL-06.索引的数据结构
    1.为什么使用索引索引是存储引擎用于快速找到数据记录的一种数据结构,就好比一本书的目录部分,通过目录中找到对应文章的页码,便可快速定位到需要的文章。MySQL中的索引也是一样的道理,进行数据查找时,首先查看查询条件是否命中某条索引,符合则通过索引查找相关数据,如果不符合则需要全......
  • day16-面向对象高级和应用
    1.继承【补充】对于Python面向对象中的继承,我们已学过:继承存在意义:将公共的方法提取到父类中,有利于增加代码重用性。继承的编写方式:#继承classBase(object):passclassFoo(Base):pass#多继承classBase(object):passclassBar(object):pa......
  • Redis介绍、使用、数据结构和集群模式总结
    Redis(RemoteDictionaryServer)是一个开源的,基于内存的数据结构存储系统,它支持多种数据结构,如字符串(String)、列表(List)、集合(Set)、有序集合(SortedSet)、散列(Hash)等。Redis不仅可以用作数据库、缓存和消息代理,还可以通过复制、持久化、高可用性和分区提供强大的数据保障。以下是关于......
  • 银行笔试——金融知识
    货币的基本职能:价值尺度和流通手段什么是准备金:货币发行准备制度是为约束货币发行规模、维护货币信用而制定的,要求货币发行者在发行货币时必须以某种金属或资产作为发行准备。在金属货币流通条件下,准备金有三项用途:(1)作为国际支付的准备金;(2)作为时而扩大时而收缩的国内金属流通的......
  • 银行笔试——重点数字计算推理
    求最大,最小直接由高到低代入 前N项和  几分之几求总量就联立一张表求每一份价值多少,公倍数  牛吃草是什么鬼    利润问题  溶液问题并不难,计算浓度克数和总水数之比就可以了   ......