搜索资源列表
22aaaaa
- 以有序表表示静态数据源，使用二分查找指定关键字的数据项的位置。-said in an orderly form of static data sources, the use of two-keyword search for the specified data item position.
chazhao
- [问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{ -[Problem Descr iption] Binary Tree ranking keyword search for the rec
xianxing
- 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回 1,否则返回 0。 4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法 6 建立两个非递减有序表并把它们合并成一个非递减有序表。 8．编写一个主函数,调试上述算法。 * 9
实验四
- 1.单链表的顺序查找， 2有序表的折半查找（用递归实现）， 3有序表的折半查找（用非递归实现）。-1. Single-Chain order to find, orderly Table 2 BINARY SEARCH (using recursive), Table 3, orderly BINARY SEARCH (non - recursive).
顺序表
- 输入一组整型元素序列，建立顺序表。 (2)．实现该顺序表的遍历。 (3)．在该顺序表中顺序查找某一元素,查找成功返回1,否则返回0。 (4)．判断该顺序表中元素是否对称,对称返回1,否则返回0。 (5)．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 (6)．输入整型元素序列利用有序表插入算法建立一个有序表。 (7)．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 (8)．编写一个主函数,调试上述算法。
单链表基于线性表的实现
- 1. 基于链表实现线性表的以下基本操作： interface ILinarList<T> { void InsertNode(T a); //在表末尾插入元素 void InsertNode(T a, int i); //在指定的位置i插入元素 void DeleteNode(int i); //删除操作 T SearchNode(int i); //查找表元素 int SearchNode(T value); //定
实现线性表的链式存储结构
- 1．实现线性表的链式存储结构——线性链表。从文件输入一批整数，建立有序链表（升序），并完成： • 查找一个指定元素 • 插入一个给定元素 • 删除一个指定元素 • 统计链表的长度 • 输出线性链表 • 实现安逆序链表的重建 2．采用链式结构实现任意多项式的存储，求两个多项式的和。 -Linear linked list data structure
CHAP09
- 顺序表的查找，有序表的查找，静态树表的查找，索引顺序表的查找-Sequential table lookup, table lookup ordered, static tree table lookup, index lookup table in order
用折半查找法找出该职工的姓名
- 用折半查找法找出该职工的姓名.txt 这个问题并不是C语言，是数据结构方面的问题 首先，你要查找的表是有规定的有序表 表中数据元素按关键码升序或降序排列的表称为有序表。 折半查找的思路是，在有序表中取中间元素作为比较对象，若给定值与中间元素的关键码相等，则查找成功；若给定值小于中间元素的关键码，则在中间元素的左半区继续查找；同理，如果找不到在右半部查找。不断重复上述的查找过程，直到查找成功，或所查找的区域无数据元素，查找失败。 如果还是不懂的话，可以查找一下有关数据结构方面的书，会更加
8
- 程序功能：利用二分法查找算法在一个有序表中插入一个元素并保持表的有序性-Program features: the use of dichotomy and orderly in a search algorithm to insert a table element and maintain the orderly form of
a
- (1)．输入一组整型元素序列，建立顺序表。 (2)．实现该顺序表的遍历。 (3)．在该顺序表中顺序查找某一元素 ．输入整型元素序列利用有序表插入算法建立一个有序表-(1). Enter an integer sequence of elements, and to establish the sequence table. (2). Traversal of the sequence table. (3). The order to find a particular element in
SqList
- 1.实现顺序表的基本操作，包括顺序表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。 2.建立并显示含有n个整数的顺序表 3.实现对有序表（非递减）插入一个元素的功能 4.实现两个有序（非递减）表合并生成新的有序表的功能 5.顺序查找顺序表，删除元素e（只删除找到的第一个值为e的元素）。 6.顺序查找顺序表，删除元素e（删除所有值为e的元素）。 -(1) the basic operation of the order of the ta
erfenfadigui
- 用递归实现的二分法，数据结构的典型问题，二分查找也称折半查找，它要求待查找的数据元素必须是按关键字大小有序排列的顺序表。-Realize the dichotomy with recursive data structure of a typical problem, binary search, also known as split-half search, which requires the data elements to be search by keyword must be or
datastruct
- 有序表上二分查找,数据结构中的一种，C语言实现，学生专用-Ordered binary search form, a data structure, C language, for students
Listsearch
- 数据结构中有序表的查找完整代码，多多支持，谢谢！-Data structure to find a complete and orderly form of code, a lot of support, thank you!
sjjg
- Josephu问题,一元多项式的相加问题,模拟停车场管理问题,线性表的逆置算法,合并有序表,遍历二叉树（递归算法）,求二叉树的节点数、叶子数和深度（递归算法）,交换二叉树的左右孩子,有序表的折半查找,按递减次序输出二叉树中大于X的各元素的值,按递减次序输出二叉树中小于X的各元素的值,整理关键字使负值在前,冒泡排序-Josephu problem, the sum of one dollar polynomial problem, the issue of car park management
C
- 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好 其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查
shunxubiao
- (1)．输入一组整型元素序列，建立顺序表。 (2)．实现该顺序表的遍历。 (3)．在该顺序表中顺序查找某一元素,查找成功返回1,否则返回0。 (4)．判断该顺序表中元素是否对称,对称返回1,否则返回0。 (5)．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 (6)．输入整型元素序列利用有序表插入算法建立一个有序表。 (7)．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 (8)．编写一个主函数,调试上述算法。 -shun xu
基于二分查找的有序符号表
- 基于平行数组与二分查找的有序符号表是《算法》中的经典查找算法，本程序使用 Python 语言，实现有序符号表。 ST.py 包含两个类，ST 和 OrderedST。 ST是无序的符号表，基于链表实现。按照顺序将键值对插入链表。 OrderedST 则是基于平行数组的有序符号表。在进行查找的时候，使用 二分查找 算法。(The ordered symbol table based on parallel array and two point lookup is the classic
顺序表
- 设计内容：自行产生10000个0到9999之间的随机数，按照产生的顺序依次把它们存放到一个数据文件中。然后设计程序实现以下功能。 功能要求：（1）定义一个非递减有序、最大长度为10000的顺序表，初始表为空；（2）从已经产生的数据文件中依次取出前n个随机数，并依次插入到有序顺序表中。插入完成后输出顺序表的全部元素；（3）对已经插入数据元素的顺序表，按照表中元素在数据文件中的顺序逐个将元素删除，直到表空；（4）在一个顺序表中查找给定的整数，并报告查找结果；（5）将两个顺序表合并成一个顺序表并输出