172《数据结构与算法》复习题.docxVIP

数据结构与算法复习题 单项选择题： 1. 设计一个判定表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。 A．集合 B．线性表 C．队列 D．栈 2. 设广义表 D=(a,(b,c)), 则 tail(D ） =（ ）。 A．b,c B． (b,c) C ． ((b,c)) D． c 3. 在栈中，出栈操作的时间复杂度为（ ）。 A．O(1) B． O(n) C．O(log n) 2 D． O(n ) 2 4. 假设 Q[0..len-1] 表示循环队列， f 为队头指针， r 为队尾指针，则进队操作语句是（ ）。 A．f=f+1 B． r=r+1 C．f=(f+1)%len D． r=(r+1)%len 5. 队列操作的原则是（ ）。 A．进优于出 B．出优于进 C．先进先出 D．后进先出 6. 两个指针 p 和 q，分别指向单链表的两个元素， p 所指元素是 q 所指元素的前驱，则（ ）。 A．p==q B． q-next=p C．p-next=q D． p-next=q-next 7. 数制转换的算法，采用（ ）数据结构最佳。 A．集合 B．线性表 C．队列 D．栈 8. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。 A．物理结构 B．逻辑结构 C．顺序存储结构 D．链式存储结构 9. 数组 A 中，每个元素的长度