数 据 结 构 习 题 集.pdfVIP

数 据 结 构 习 题 集 一、选择题 １.在一个长度为n 的顺序表中，向第i 个元素(1≤i≤n+1)之前插入一个新元素时，需 向后移动 B 个元素。 A.n-1 B.n-i+1 C.n-i-1 D.i ２.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top 作为栈顶指针， 则当做退栈处理时，top 变化为 C 。 A.top 不变 Ｂ.top＝ -n C.top＝top-1 D.top top+1 ３.向顺序栈中压入元素时，是 A 。 A. 先存入元素，后移动栈顶指针 B.先移动栈顶指针，后存入元素 ４.在一个顺序存储的循环队列中，队首指针指向队首元素的 A 。 A. 前一个位置 B. 后一个位置 C. 队首元素位置 D. 队尾元素位置 ５.若进栈序列为1,2,3,4,进栈过程中可以出栈，则 C 不可能是一个出栈序列。 A.3,4,2,1 B.2,4,3,1 C. 1,4,2,3 D.3,2,1,4 ６.在具有n个单元的顺序存储的循环队列中，假定front 和rear分别为队首指针和队 尾指针，则判断队空的条件是 C 。 A.front rear+1 B.front+1 rear C.front rear D.front 0 ７.在具有n个单元的顺序存储的循环队列中，假定front 和rear分别为队首指针和队 尾指针，则判断队满的条件是 D 。 A.rear %n front B.(rear-1) %n front C.(rear-1) %n rear D.(rear+1) %n front ８.从一个具有n个节点的单链表中查找其值等于x 结点时，在查找成功的情况下，需 平均比较 D 个结点。 A.n B.n/2 C.(n-1)/2 D.(n+1)/2 ９.在一个单链表中，已知*q 结点是*p 结点的前驱结点，若在*q 和*p 之间插入*s 结 点， 则执行 C 。 A.s-next p-next;p-next s; B.p-next s-next;s-next p; C.q-next s;s-next p; D.p-next s;s-next q; 10.向一个栈项指针为hs 的链栈中插入一个*s结点时，则执行 C 。 A.hs-next s; B.s-next hs-next; hs-next s; C.s-next hs；hs s; D.s-next hs;hs hs-next; 11.在一个链队列中，假定front 和rear分别为队首指针和队尾指针，则进行插入*s 结 点的操作时应执行 B 。 A.front-next s;front s; B.rear-next s;rear s; C.front front-next; D.front rear-next; 12.线性表是 A 。 A. 一个有限序列，可以为空 B. 一个有限序列，不能为空 1 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 13.对顺序存储的线性表，设其长度为n，在任何位置上插入或删