超星 - 2.6作业 - 查题吧

单选题

某水泵装置在运行时流量为102L/S，扬程为20.0m，轴功率为27KW，则该水泵的运行效率近似

A. .65
B. .7
C. .75
D. .8

单选题

水泵机组布置时相邻两个机组及机组至墙壁间的净距，在电动机容量不大于55kW时，不小于0.8m；电动机容量大于55kW时，不小于()m。

A. 2.2
B. 2
C. 1.8
D. 1.2

单选题

静态链表中的指针是用（）进行表示的。

A. 内存地址
B. 数组下标
C. 下一元素存储地址
D. 左、右孩子的存储地址

单选题

带头结点的双向循环链表在（）情况下为空。

A. first＝NULL
B. first->rLink==first
C. first->lLink==NULL
D. first->rLink==NULL

单选题

以下链表结构中，从当前结点出发能够访问到任一结点的是（）。

A. 单向链表和双向链表
B. 双向链表和循环链表
C. 单向链表和循环链表
D. 单向链表、双向链表和循环链表

单选题

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->rlink==first，则p（）。

A. 指向头结点
B. 指向尾结点
C. p的后继为是尾结点
D. p的前驱是尾结点

单选题

p为带头结点的双向循环链表的一个结点指针，在p的后面插入一个新的结点q，正确的操作顺序为（）。

A. q ->rlink = p->rlink;p->rlink->llink = q;;p->rlink = q; q ->llink = p;
B. p->rlink->llink = q;q ->rlink = p->rlink;p->rlink = q; q ->llink = p;
C. p->rlink->llink = q;q ->rlink = p->rlink;q ->llink = q;p->rlink = q ;
D. p->rlink->llink = q;p->rlink = q; q ->rlink = p->rlink;q ->llink = q;

单选题

以下对于静态链表的论述，正确的是（）。

A. 静态链表的存储空间是可以随意扩充的
B. 静态链表中也是用内存地址作为指示后继元素位置的
C. 静态链表在插入和删除时的效率要优于一般的单链表
D. 静态链表的通常在有指针类型的语言中使用

单选题

已知p是双向循环链表的一个结点的指针，如果要得到这个结点的前驱结点的位置，所花费的时间复杂度为（）。

A. O（n）
B. O（1）
C. O（n2）
D. O（log2n）

单选题

假设把二个长度为n的双向循环链表首尾相接，需要改变指针的次数为（）。

A. n
B. n／2
C. (n+1)／2
D. 1

2