logo - 刷刷题
下载APP
【简答题】

设民航公司有一个自动预订飞机票的系统,该系统中有一张用双重链表示的乘客表,表中结点按乘客姓氏的字母序相链接。例如,下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。【北方交通大学2000六(17分)】

参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】下面关于线性表的叙述中,错误的是哪一个( )【北方交通大学2001一、14(2分)】

A.
线性表采用顺序存储,必须占用一片连续的存储单元
B.
线性表采用顺序存储,便于进行插入和删除操作
C.
线性表采用链接存储,不必占用一片连续的存储单元
D.
线性表采用链接存储,便于插入和删除操作

【单选题】在完全二叉树中,若一个结点是叶结点,则它没( )。【北方交通大学2001一、22(2分)】

A.
左子结点
B.
右子结点
C.
左子结点和右子结点
D.
左子结点、右子结点和兄弟结点

【单选题】判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】

A.
Q.front+1==Q.rear
B.
Q.front==Q.rear+1
C.
Q.front=Q.rear
D.
Q.front=(Q.rear+1)%M