更多西南交通大学真题,参考:西南交通大学计算机考研——数据结构真题系列
3、已知单向链表节点结构为:
编写一个函数:struct MyNode* ChangeHead(struct MyNode *pHead),其中形参pHead为链表的头指针,该函数将链表的链头当链尾,链尾当链头,其余结点的次序不变,并返回新的头指针。
4、
编写程序,从键盘输入一个文本文件名和一个单词,统计在文件中有多少个单词。
注意:此处的“单词”指有空格或换行符隔开的连续的字符串,而不管它是否有实际意义:此外,对于英文字母不区分大小写。
如:输入的单词是:abc 而文件内容如下(2行):
则:你的输出应该是1。
5、编写两个递归算法,分别计算二叉树叶子节点的数目,二叉树的深度。(6分)
6、设有如下哈希查找表:学生库采用顺序存储结构,长度为maxlength,p为顺序存储结构的一个下标变量,总是指向下一个可用空间,初始值为1;哈希映射表长度为26,分量类型与p类型相同。哈希函数假设为学生姓名的品应首字母在字母表中的位序(a的位序为0,z的位序为25);在哈希查找表中插入一个学生数据元素时,总是插入到p所指向可用空间中,p加1后再次指向下一可用空间。
请完成:
A) 用高级语言描述哈希映射表的存储结构定义:(1分)
B) 用高级语言