超星 - 软件技术基础-单选 - 查题吧

单选题

对于进程的描述,下列说法错误的是( )。

A. 一个进程可以包含若干个程序
B. 一个程序可能被多个进程执行
C. 一个程序仅对应一个进程
D. 进程是程序的一次执行过程

单选题

若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A. 执行
B. 就绪
C. 阻塞
D. 唤醒

单选题

若某线性表的常用操作是插入和删除,则采用()存储方式节省时间。

A. 顺序表便于随机存储
B. 单链表便于插入删除
C. 双链表
D. 都可以

单选题

深度为6(根的层次为1)的二叉树总结点数至多有()个。

A. 64
B. 63
C. 31
D. 32

单选题

将含有100个结点的完全二叉树从根这层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为()。

A. 23
B. 24
C. 25
D. 无法确定

单选题

二分查找要求被查找的表是()。

A. 键值有序的链表
B. 链表
C. 键值有序的顺序表
D. 顺序表

单选题

已知入栈序列为ABC,以下序列()是不可能的出栈序列。

ABC
B. ACB
C. BCA
D. CAB

单选题

队列的对头指针是front,队尾指针式rer,在进行入队操作时,应该将指针修改为()。

A. front=front+1 出队
B. front=front-1
C. rear=rear+1 入队
D. rear=rear-1

单选题

队列的假溢出现象可以用()方法来解决。

A. 顺序队列
B. 循环队列
C. 虚拟队列
D. 假队列

单选题

若二维数组mn按行优先存储,元素00的存放位置是LO[00],每个元素占S个存储单元,则元素ij的存放地址是()

A. (n i+j) S
B. LOC[A00]+(n i+j) S
C. LOC[A00]+(n (i-1)+j-1) S
D. LOC[A00]+(n (i+1)+j+1) S

3