查找的概念 静态查找表 动态查找表 哈希表

字符串(String) 字符串是n(≥0)个字符的有限序列, 记作S:“C123…n 其中,S是串名字 “C2C3是串值 c是串中字符 n是串的长度

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为

第9章排序 要点: 1、熟练掌握各种排序方法的排序过程; 2、掌握各种排序的算法(简单插入、交换、选择法,希尔排序,快速排序,堆排序) 3、哪些排序算法是稳定排序,哪些是不稳定排序; 4、各排序算法的时空性能分析

编程题答案 case'q:[16]++;break; case'r: PP[17]++;break; int i; 第1题答案 case's: pp[18]++;break; float s=1.0, =1.0; int fun(int score[],int m, int below[) case't: pp[ 19]++; break;

南开上机100题库(上机题抽自这里面) 17、字符串内容逆置 23、判断字符串是否为回文 25、比较两个字符串的长度(不能用strlen) 52、实现两个字符串连接 59、将字符串数组中的字符串依次合并到一个字符串中

模拟试题() 1.填空题 请补充函数fun(,该函数的功能是:把从主函数中输入的字符串2接在字符串str的后面。 例如:strl= How do\,str2=“ you do?”,结果输出: How do you do? 注意:部分源程序给出如下 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语 句