算法与数据结构常见考题笔试题.docVIP

二、填空题： 1、《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和______________。__有穷性____,__确定性____,__可行性__,___输入___和_输出___这五种特性。 4、若频繁地对线性表进行插入与删除操作，该线性表应采用____________存储结构。在非空线性表中除第一个元素外，集合中每个数据元素只有一个；除最后一个元素之外，集合中每个数据元素均只有一个。、线性表中的每个结点最多有前驱和后继。、链表从任何一个结点出发，都能访问到所有结点___前驱__结点，另一个指向__后继______结点。 10、某带头结点的单链表的头指针head，判定该单链表非空的条件__head-next!=NULL____________。 11、在双向链表中，每个结点含有两个指针域，一个指向前驱结点，另一个指向 后续结点。 12、已知指针p指向单链表中某个结点，则语句p-next=p-next-next的作用__删除p 的后继结点_。 13、已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的____后继_________结点。 q=p; while(q-next!=p) q=q-next; 14、若要在单链表结点*P后插入一结点*S，执行的语句_p-next=s-next;p-next=s_____。 15、线性表的链式存储结构地址空间可以_不连续_，而向量存储必须是地址空间__连续____。 16、栈结构允许进行删除操作的一端为_栈顶__。 17、在栈的顺序实现中，栈顶指针top，栈为空条件__top=-1____________。 18、对于单链表形式的队列，其空队列的F指针和R指针都等于。s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为s[0],s[n-1]__。 20、允许在线性表的一端插入,另一端进行删除操作的线性表称为_队列______。插入的一端为_对尾_____,删除的一端为_对头_____。 21、设数组A[m]为循环队列Q的存储空间，font为头指针，rear为尾指针，判定Q为空队列的条件__ __________________。 22、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为________，包含该子串的串称为 ________。 25、求串T在主串S中首次出现的位置的操作是________________。在初始为空的队列中插入元素A,B,C,D以后，紧接着作了两次删除操作，此时的队尾元素是设有二维数组，其每个元素占两个字节，第一个元素的存储地址为，若按行优先顺序存储，则元素的存储地址为_____________，按列优顺序存储，元素的存储地址为_____________。在进行直接插入排序时, 其数据比较次数与数据的初始排列关；而在进行直接选择排序时，其数据比较次数与数据的初始排列关。 33、假设以行为优先存储的三维数组A[5][6][7]，A[0][0][0]的地址为1100，每个元素占两个存储单元，则A[4][3][2]的地址为_______。 34、设二维数组A[m][n]按列优先存储，每个元素占1个存储单元，元素A00的存储地址loc(A00)，则Aij的存储地址loc(Aij)=____________________。 35、稀疏矩阵一般采用__________方法进行压缩存储。 36、稀疏矩阵可用_________进行压缩存储，存储时需存储非零元的________、________、________。 37、若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为0，则称为__________。 38、若一个n 阶矩阵A中的元素满足：Aij=Aji (0=I ,j=n-1)则称A为____________矩阵；若主对角线上方(或下方)的所有元素均为零时，称该矩阵为______________。_______和__________。 40、设有一上三角形矩阵A[5][5]按行压缩存储到数组B中，B[0]的地址为100，每个元素占2个单元，则A[3][2]地址为____________。 41、广义表（A,(a,b),d,e,((i,j),k)）,则广义表的长度为___________，深度为___________。 42、已知广义表A=((a,b,c),(d,e,f)),则运算head(head (tail（A）)))=___ ________。 43、已知广义表ls =(a,(b,c,d),e),运用head和tail