365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
去咀嚼林中的花
上传于：2024-07-03
安徽大学数据结构
一、填空题
1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。
2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。
3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。
s->prior=p->prior;
p->prior=s;
p->next=s->next；
s->next=p;
4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。
5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1….Tj-1_______________”。
6、假设有二维数组A6(8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素