2023-08-03 16:53来源：m.sf1369.com作者：宇宇
一个算法通常由哪两种基本要素组成？ 答案 一是对数据对象的运算和操作 二是算法的控制结构
算法的复杂度主要包括什么？ 答案 时间复杂度和空间复杂度 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度
什么是数据处理？ 答案 所谓数据处理是指对数据集合中的各元素以各种方式进行运算 包括插入 删除 查找 更改等运算 也包括对数据元素进行分析
数据结构是指？ 答案 数据结构是指相互有关联的数据元素的集合
数据结构分为？ 答案 数据结构分为逻辑结构与存储结构 线性链表属于存储结构
数据结构包侍腊括？ 答案 数据结构包括数据的逻辑结构和数据的存储结构
数据元素之间的任何关系都可以用什么来描述？ 答案 用前趋和后继关系来描述
数据的逻辑结构分为哪两大类？ 答案 有线性结构和非线性结构两大类
常用的存储结构有？ 答案 顺序 链接 索引等存储结构
顺序存储方法祥谈李是什么？ 答案 顺序存储是把逻辑上相邻的结点存储在物理位置相谨迟邻的存储单元中
栈的基本运算有哪三种？ 答案 入栈 退栈与读栈顶元素
队列主要有哪两种基本运算？ 答案 入队运算与退队运算
栈和队列通常采用的存储结构是？ 答案 链式存储和顺序存储
当线性表采用顺序存储结构实现存储时 其主要特点是？ 答案 逻辑结构中相邻的结点在存储结构中仍相邻
循环队列主要有两种基本运算？ 答案 入队运算与退队运算 每进行一次入队运算 队尾指针就进
当循环队列非空且队尾指针等于对头指针时 说明循环队列已满 不能进行入队运算 这种情况称为？ 答案 上溢
lishixinzhi/Article/program/sjjg/201405/30743
当一个事务不是事务,那就没有事务的特征了，就不会全部提交或者全部失败了吧，。~也就是说该怎么滴就怎么滴吧。。
建一张hash表，记录a-z 26个字母的出现次数
char table[ 26 ] ;
第一题，假设第一个字符串为s1,第2个字符串为s2
for( i = 0 ; i < 26 ) ; i ++)
table[ i ] = 0 ;
for( i = 0 ; i < strlen( s1 ) ; i ++)
table[ s1[i] - 'a' ] ++ ;
for( i = 0 ; i < strlen( s2 ) ; i ++ )
if( table[ s2[i] - 'a' ] == 0 )
{
print( 字母 %c 没有出现 , s2[i] );
break;
}
if( i >= strlen( s2 ) )
print( 字母全部出现 );
复杂度应是 O(M+N) ， M和N分别是s1和s2的长度
第二题更简单了：
for( i = 0 ; i < 26 ) ; i ++)
table[ i ] = 0 ;
for( i = 0 ; i < strlen( s1 ) ; i ++)
table[ s1[i] - 'a' ] ++ ;
for( i = 0 ; i < 26 ) ; i ++)
if( table[i] == 1 )
print( 只出现一次的字母: %c , table[i] );
1. select decode(性别字段,'A','男','B','女','未知') as 性别 from 表名 （通过decode函数得到想要的值）
2. select 购物人 from 购物信息 having count(购物人||商品名称)>1 （count求出购物人购买商品大于1的）
3. select 姓名，课程，分数 from 成绩表 where 姓名 not in(select 姓名 from 成绩表 where 分数<=60) （姓名不包含小于60的）
4. select t.* from （select name,avg(score) score from student) s,student t
where s.name=t.name and s.name like '张%' and s.score>60 （姓张的大于60的，使用模糊查询，like 以张开头的字段）
1. select rownum,表.* from 表 where id=要查的id号 （rownum 记录行数）
2. table3没有图看不到
3.select ename,(select ename from emp where empno in(a.mgr)) from emp a ;
整个查询分为子查询和父查询，(select ename from emp where empno in(a.mgr))为子查询，emp a指的是员工表，a为这个查询为emp表指定的别名，知道了a
代表什么，a.mgr就好理解了，a.mgr其实就是emp.mgr，表示emp员工表中的mgr（上级编号）字段，emp表中记录了员工及员工上级的信息，a.mgr就用来指明员工
的上级的编号，然后输出员工姓名及他上级姓名。
6.虽然dname和ename在不同的两张表中，但是通过语句where deptno in(a.deptno)将两张表的信息关联上了，这样就能得到员工姓名及该员工所在的部门名称。
14.a.deptno，b.deptno分别代表部门表中的部门编号字段和员工表中的部门编号字段，它们的作用是将独立的部门表和员工表中的信息关联起来，令两个表的信息
一一对应起来，emp b用来输出ename,sal字段，b为emp表在查询中的别名，可以任意命名，因为a这个名称已经赋予给dept这个表，若再将a赋予emp表，则会造成
数据库无法识别a代表的是dept表还是emp表，所以此处命名为b而不是a。
16.group by有分类作用，此处表示，安装job的类型将查询结果分为几类，每一类工作中包含很多不同的工资，然后用min函数从里面选出最小的工资，当需要对
查询结果进行聚合时，便可使用group by语句，其后紧跟聚合函数外的所有字段，比如此处的job字段。
