如何实现递增有序线性表中查找与插入X操作

如何实现递增有序线性表中查找与插入X操作

线性表(a1,a2,a3,……,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成用最少时间在表中查找数值为X的元素,若找到将其与后继元素位置相交换,若...

  • c/c++
  • 2019-07-07 14:58:15
  • 2,877 次阅读

长度为n的顺序表L删除线性表中值为X的算法

长度为n的顺序表L删除线性表中值为X的算法

长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为X的数据元素。 要求时间复杂度为O(n),这里隐藏着条件,...

  • c/c++
  • 2019-06-29 13:38:52
  • 3,055 次阅读

数据结构的逻辑结构与存储结构相关问题

数据结构的逻辑结构与存储结构相关问题

下列属于逻辑结构的是? A.顺序表B.哈希表C.有序表D.单链表 (1)ABD中的这三种数据结构既描述了逻辑结构,同时也描述了存储结构(物理结构),以及数据的运算。...

  • c/c++
  • 2019-06-22 18:59:25
  • 2,367 次阅读

树和森林的遍历相关总结

树和森林的遍历相关总结

树和森林都有两种遍历方法,分别为先序遍历和后序遍历。但对于森林的后序遍历,有的教材叫中序遍历,其实它们是同一种遍历方法,只是叫法不同。而二叉树的遍...

  • c/c++
  • 2017-11-07 13:10:33
  • 5,714 次阅读

字符串模式匹配之KMP改进算法

字符串模式匹配之KMP改进算法

串是字符串的简称,是计算机中常见且重要的数据结构。串 (string)是由零个或多个字符组成的有限连续序列。串中字符的个数称为串的长度,含有零个元素的串叫空...

  • c/c++
  • 2017-11-01 12:14:56
  • 3,311 次阅读

链式队列的插入和删除操作

链式队列的插入和删除操作

链式队列就是采用链式存储结构存储队列,其采用单链表来实现。一个链队列需要两个分别指向队头和队尾的指针(front和rear)。在什么情况下使用链式队列和顺序...

  • c/c++
  • 2017-10-23 12:55:10
  • 5,020 次阅读