摘要：1、一个非空广义表的表尾(只能是子表)解析：（1）《数据结构》对广义表的表头和表尾是这样定义的：如果广义表LS=（a1,a2...an）非空，则a1是LS的表头，其余元素组成的表（a2,a3,..an）是称为LS的表尾。根据定义，非空广义表的表头是一个元素，它可以是原子也可以是一个子表，而表尾则必定... 阅读全文

摘要：1、线性表的顺序存储结构是一种（随机存取的存储结构）；2、一个广义表可以为其他广义表所共享；3、栈具有记忆功能。可以用浏览网页的情况来理解，浏览第一个页面A，然后从页面A进入页面B，进而进入C，然后按回退，可返回B和A，这说明浏览网页有记忆功能，栈的原理与之类似；4、数组插入和删除需要平均移动数组长... 阅读全文

摘要：大概意思是：选镇长，规则：所选之人不认识本镇其他人；本镇其他人都认识此人。输入：第一行T，表示测试样例数；每个测试样例包含：第一行n和m，分别表示本镇人数（每个人分别用1到n的序号表示）和认识的关系数；接下来m行表示，人与人之间的认识关系（每行两个数Ai和Bi，表示Ai认识Bi，但不能具备Bi认识A... 阅读全文