数据结构c语言版期末考试试题(共4页).doc

数据结构与算法复习题一、选择题。20如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。A单链表 B双链表 C单循环链表 D 顺序表21在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。AO（1） BO（n） CO（n2） DO（nlog2n）27下述哪一条是顺序存储结构的优点？ C 。A插入运算方便 B可方便地用于各种逻辑结构的存储表示C存储密度大 D删除运算方便35在单链表指针为p的结点之后插入指针为s的结点，正确的操作是s-next=p-next ；p-next=s;41以下 B 不是队列的基本运算？A从队尾插入一个新元素B从队列中删除第i个元素C判断一个队列是否为空D读取队头元素的值47.在循环队列中,若front与rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是 C。 Afront=rear+1 Brear=fron