数据结构测验12-1答案.doc

12级数据结构测验（一） 一、单选题 1．数据在计算机内存中的表示是指_______。 A) 数据的存储结构 B) 数据元素 C) 数据的逻辑结构 D)数据元素之间的关系 2．线性表的物理结构可以分为______两类。 A) 内部结构和外部结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 链式结构和非链式结构 3．在存储数据时，通常不仅要存储数据元素的值，而且还要存储______。 A) 数据的处理方法 B) 数据元素的类型 C) 数据元素之间的关系 D) 数据的存储方法 4．计算机中算法指的是解决某一问题的有限运算序列，它具备输入、输出、______5个特征。 ①确定性②可行性③有穷性④可移植性⑤可读性 A) ①②③ B) ②③④ C) ①③⑤ D) ③④⑤ 5．在单链表中增加头结点的目的是_________。 A) 使单链表至少有一个结点 B)标志表中首结点的位置 C) 便于插入删除运算的实现 D)说明单链表是线性表的链式存储实现 6．设rear是指向非空的带头结点的单循环链表链尾结点的指针，若要删除链表第一个结点，则应该执行_________。 A) s=rear; rear=rear-next; free(s); B) rear=rear-next; free(rear); C) rear=rear-next-next; free(rear); D) s=rear-next-next;rear-next-next=s-next; frre(s); 7．对于链队列，在进行删除操作时______。 A) 仅修改头指针 B) 仅修改尾指针 C) 头、尾指针都要修改 D) 头、尾指针可能都要修改 8．在双向链表中删除p所指结点的前驱结点（存在）的操作为______ A) p-prior-next=p-next; p-next-prior=p-prior; B) p-prior=p-prior-prior; p-prior-prior-next=p; C) p-prior-prior-next=p; p-prior=p-prior-prior; D) p-next-next-prior=p;p-next=p-next -next; 9．在具有n个顺序存储单元的循环队列中，队满时共有_________个元素。 A) n B) n-1 C) n+1 D) n+2 10．在长度为n（n1）的单链表上，在值为e的结点后面插入一个新结点的算法的时间复杂度为________。 A) O（n） B) O（1） C) O（n2） D) O（nlogn） 11.判断一个表达式中左右括号是否成对出现的算法，采用____数据结构最好。 A) 顺序表 B) 单链表 C) 顺序栈 D) 链队列 12. 经过以下队列运算后，队头的元素是______。 InitQueue(qu)； enQueue(qu，’b’)；enQueue(qu，’d’)，enQueue(qu，’c’)，deQueue(qu)； A) d?????B) b C) c??????D) d 13．算法的时间复杂度与______有关。 A) 处理器个数 B) 计算机硬件性能 C) 问题规模 D) 程序设计语言 14．表达式(a+b)*(b+c)/f的后缀表达式为______。 A) abbcf++*/ B) ab+bc+*f/ C) ab+*bd+f/ D) /*++abbcf 15．在长度为n的顺序表的第i(1≤i≤n)个位置上删除一个元素需要移动_________个元素。 A) n-i+1 B) n-i C) i D) i-1 16.顺序栈S中元素个数是_________。 A) S.top-1-S.base B) S.top-S.base+1 C) S.top+S.base D) S.top-S.base 17．循环队列qu的队满条件是______。 A）（Q.rear+1）%MAXQSIZE ==(Q.front+1)% MAXQSIZE B）（Q.rear+1）% MAXQSIZE ==Q.front+1 C）（Q.rear+1）% MAXQSIZE ==Q.front D） Q.rear== Q.front 18．设n个元素进栈序列是p1，p2，p3，…，pn，其输出序列是1，2，3，…，n，若pn=1，则pi（1in-1）的值是______。 A）n-i+1 B）n-i C）i D）有多种可能 19．插入和删除都在表的两端进行的线性表