模拟试题(答案)

模拟试题(一) 一、单项选择题(每小题 2 分,共20分) (1)以下数据结构中哪一个是线性结构?( ) A)有向图 B)队列 C)线索二叉树 D)B树 (2)在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下( )语句序列。 A)p=q; p->next=q; B)p->next=q; q->next=p; C)p->next=q->next; p=q; D)q->next=p->next; p->next=q; (3)( )不是队列的基本运算。 A)在队列第i个元