数据结构试题(答案版).docx

1在一个长度为n的顺序存储线性表中，向第i个元素(1in+1)之前插入一个新元素时，需要从后向前依次后移 个元素。 A、n-i B、n-i+1C、n-i-1 D、i 2在一个长度为n的顺序存储线性表中，删除第i个元素(1in+1)时，需要从前向后依次前移 个元素。 A、n-iB、n-i+1 C、n-i-1 D、i 3在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 。 A、HL = p;p-next = HL; B、p-next = HL;HL = p; C、p-next = HL; p = HL; D、p-next = HL-next;HL-next = p; 4在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行 。 A、q-next = p-next ;p-next = q; B、p-next = q-next;q = p; C、q-next = p-next;p-next = q; D、p-next = q-next ;q-next = p; 5在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行 。 A、p = q-next ;p-next = q-next; B、p = q-next ;q-next = p; C、p = q-next ;q-next = p-next; D、q-next = q-next-next;q-next = q;6栈的插入与删除操作在 进行。 A、栈顶B、栈底 C、任意位置 D、指定位置 7当利用大小为N的一维数组顺序存储一个栈时，假定用top=N表示栈空，则向这个栈插入一个元素时，首先应执行 语句修改top指针。 A、top+ B、top-C、top=0 D、top 8若让元素1，2，3依次进栈，则出栈次序不可能出现 种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 9在一个循环顺序队列中，队首指针指向队首元素的 位置。 A、前一个 B、后一个 C、当前D、后面 10当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为 。 A、N-2 B、N-1C、N D、N+1 11从一个循环顺序队列删除元素时，首先需要 。 A、前移一位队首指针 B、后移一位队首指针 C、取出队首指针所指位置上的元素 D、取出队尾指针所指位置上的元素12假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是 。 A、f+1=r B、r+1=f C、f=0 D、f=r 13假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件是 。 A、front=rear B、front!=NULL C、rear!=NULL D、front=NULL14、数据的基本单位是 A、文件B、数据元素 C、符号 D、关键字15设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列 存储方式最节省运算时间。 A 单向链表 B 单向循环链表C 双向链表 D 双向循环链表16、队列操作的原则是 。A 先进先出 B 后进先出 C 只能进行插入 D 只能进行删除17、栈和队列的共同特点是 。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点18、队列的插入操作是在 进行。A队首 B队尾 C队前 D队后19、 判断一个循环队列cq(最多元素为QueueSize)为满队列的条件是 。A. cq.rear=cq.frontB.cq.rear= QueueSizeC.(cq.rear+1)% QueueSize=cq.frontD.cq.rear% QueueSize+1=cq.front20设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是 。Ahead=NULL Bhead-next=NULLChead-next=head Dhead!= NULL21.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为 。 Afront-next=s；front=s；Bs-next=rear；rear=s； Crear-next=s；rear=s； Ds-next=front；front=s；22.设有两个串s和t,求t在s中首次出现的位置的运算是（） A.连接 B.模式匹配 C.求子串 D.求串长23.一个nn的对称矩阵，如果以按行优先或按列优先存储，则其容量为（ ）。 A.nn B.n(n-1)/2 C.n(n-1) D.n(n+1)/224.串长度的定义是（ ） A.串中不同字母的个数 B.串中不同字符的个数 C.串中所含字符的个数，且大于0 D. 串中所含字符的个数25.设有一个二维数组A68，每个元素用相邻的6个字节单元存储（即按字节编址）,假设第一个元素a00的存储地址为0。若按行存储，元素a24的第一个字节的地址是（ ）。 A.120 B.156 C.114 D.72 二、对于结点类型为LNode的单链表，编写出下列每个算法。(1) 删除单链表中的第i个结点。 (2) 在有序单链表中插入一个元素x的结点。 (3) 从单链表中查找出所有元素的最大值，该值由函数返回，若单链表为空，则显示出错信息并停止运行。(4)统计出单链表中结点的值等于给定值x的结点数。参考答案一、1.B 2.A 3.D 4.D 5.C 6.A 7.B 8.C 9.C 10.B 11.C 12.D 13.A14.B 15.D16.A 17.A 18.B 19.C 20.A 21.C 22.B 23.D 24.D 25A二、void Delete_LinkList(LinkList &L,int i, ElemType &e)LinkList p,q;int j =0;p = L;while ( p-next & j next;+j;if(!(p-next) | j i-1 )exit(3);coutnext;p-next = q-next;e = q-data;free(q);void Insert_LinkList_x(LinkList &L, ElemType x)LinkList p,q,s;s = (LinkList)malloc(sizeof(LNode);s-data = x;s-next = NULL;p = L ;if(p-next =NULL)p-next = s;elsewhile (p)if(p-data next;elsebreak;s-next = q-next;q-next = s;int Find_Max(LinkList L) int max;if(L-next = NULL)coutnext -data ;LinkList p = L-next ;while(p)if(p-data max)max = p-data ;p = p-next ;return max;