练习附(更新)题库.doc

一、单项选择题 逻辑关系是指数据元素间的（ C ）A． 类型 B． 存储方式 C．结构 D． 数据项 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为(C ) A．顺序表 B.用头指针表示的单循环链表 C. 用尾指针表示的单循环链表 D. 单链表 D ） A．front=front+1?????????B．front=(front+1)%(m-1) C．front=(front-1)%m???????D．front=(front+1)%m 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为( D )。 A．rear％n==front B．(front+l)％n==rear C．rear％n-1==front D．(rear+l)％n==front 在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为( C )。 rear％n==front B．front+l=rear C．rear==front D．(rear+l)％n=front 已知一颗二叉树上有92个叶子结点，则它有____个度为2的结点。( B )A. 90 B. 91 C. 9