试以单链表为存储结构，实现简单选择排序算法
试以单链表为存储结构，实现简单选择排序算法
正确答案：void LinkedListSelectSort（LinkedList head） //本算法一趟找出一个关键字最小的结点，其数据和当前结点进行交换；若要交换指针，则须记下 //当前结点和最小结点的前驱指针 p=head->next； while（p!=null） {q=p->next； r=p； //设r是指向关键字最小的结点的指针 while （q!=null） {if（q->datadata） r=q； q：=q->next； } if（r!=p） r->data<-->p->data； p=p->next； }
相关答案
- 1.假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。
- 2.）已知单链表中结点结构定义如下： typedef int ElemType ； typedef struct LNode { ElemType data； struct LNode *next； } LNode， *Linklist 下面是将带头结点的单链有L中值为x的元素全部删除的类（）C算法，例如：如果线性表为（20，3，6，18，45，22，18，23），x=18，则操作的结果是：（20，3，6， 45，22，23），请填空。（必要处写出注释） void del（）linklist（）x （ Lin
- 3.设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上各结点值的和的类（）C算法，请填空。 int Sum（）value（ BiTree T ） //T是二叉树的根结点的指针 { } // Sum（）value
- 4.已知栈的顺序存储结构定义如下： typedef int SElemType ； typedef struct { SElemType *base； // 栈底指针 SElemType *top； // 栈顶指针 int stacksize； // 当前已分配的存储空间，以元素为单位 } SqStack； 下面是依次弹出栈中的所有元素、并逐个输出的类C（）算法，操作的结果使栈变成空栈，请填空。（在必要处写出注释） void Pop（）Print（）Sq（SqStack &；S） { }// Pop（
- 5.编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求： ① 采用顺序存储结构，至多使用一个记录的辅助存储空间； ② 算法的时间复杂度为O（n）。
- 6.8088和8086的比较
- 7.假设线性表的顺序存储结构类型定义如下： typedef int ElemType ； typedef struct { ElemType *elem； // 存储空间基址 int length； // 线性表当前长度 int listsize； // 当前分配的存储容量（以sizeof（ElemType）为单位） } SqList； 下面类（）C算法的功能是：将顺序存储的非空线性表L中值最大的元素取出插在第一个元素前的类（）C算法，例如：对于线性表（20，3，6，18，45，22，47，23），操作的结果
- 8.Tw状态的含义。
- 9.设二叉树以二叉链表的形式存储，有关类型定义如下： typedef struct BiTNode { // 结点结构 int data； struct BiTNode *lchild， *rchild； // 左右孩子指针 } BiTNode， *BiTree； 下面是求二叉树上叶子结点个数的类（）C算法，请填空。 int Leaf（）number （ BiTree T ） //T是树的根结点的指针 { } // Leaf（）number
- 10.联大学堂《行政法学（安阳师范学院）》题库及答案
热门答案
- 1.行政 复议
- 2.在2003年7月27日，西城烟草管理站按群众举报当场查获王某擅自收购的烟叶2352公斤，予以扣押。7月28日，烟草站对查获的烟叶分级过磅后收购，收购款为5826元。7月30日，烟草站交给王某自制的实物罚没收据一份。8月25日，又向王某送达处罚决定书，决定没收全部烟叶和收购款，并处罚款人民币5000元，落款为该烟草站。依据为《中华人民共和国烟草专卖法》第30条：“擅自收购烟叶的，又烟草专卖行政主管部门处以罚款，并按国家规定的价格收购违法收购的烟叶，数量巨大的没收违法收购的烟叶和违法所得。”《烟草专卖法实施条
- 3.某居民区共有居民480户，2003年共发生入室盗窃案30余起。2004年1月20日县公安局决定向每户居民征收治安费100元，由居委会代收。因绝大部分不服县公安局的决定，遂委托居委会主任于2004年3月5日向市公安局申请行政复议。经复议，市公安局将县公安局的决定改为治安费安每月每人1元的标准收取。之后仍有350户居民不服复议决定，欲向人民法院提起行政诉讼，其他居民认为掏点钱保平安也值得，居委会主任考虑同公安局的关系，不再出面。问题：（1）上述复议申请是否超过复议期限？为什么？（2）如何确定本案的管辖法院？（
- 4.某日，村民姚夏在下棋过程中与本村村长朱窘发生口角；姚把村长摔倒在地，朱的家属将朱送至医院治疗，同时向辖区公安派出所报案；派出所所长噜苏派干警将姚夏戴上手铐押到派出所，并押在该派出所私设的“留置室”内，两天后，派出所作了两条处理决定：第一，姚夏赔偿朱医药费560元；第二，在该镇集市贸易中午12时许，姚夏将朱用班车送回家；姚夏对此处理决定不服，并提出派出所的关押是违法的，他将向人民法院起诉，派出所噜苏听后此言，要给姚夏一些“教训”；姚夏祈求三名干警饶命不成后，便借空跳入派出所院子的水井中，打捞后，经抢救无效死
- 5.联大学堂《合同法（安阳师范学院）》题库及答案
- 6.要式合同是指（）。
- 7.我国合同法第4条：“当事人依法享有（）订立合同的权利，任何单位和个人不得非法干预”。
- 8.下列协议中不能适用合同法的是（）。
- 9.有名合同是指法律上或者经济生活习惯上按其类型已确定了一定名称的合同，又称典型合同。中国《合同法》分则部分规定了（）类有名合同基本合同类型。
- 10.（）体现了合同关系的相对性。