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

单选题

树中一个节点的度表示()。

A. 它拥有子树的数目
B. 它所在的层次数
C. 它的编号值
D. 就是该树的度

单选题

完全二叉树和满二叉树的关系是()。

A. 是完全二叉树就是满二叉树
B. 是完全二叉树不是满二叉树
C. 是满二叉树一定是完全二叉树
D. 是满二叉树不一定是完全二叉树

单选题

一棵二叉树的叶子结点数为x,度为2的结点数为y,则x与y的关系是()。

A. x=y+1
B. x=y-1
C. y=x+1
D. y=x-1

单选题

有n个结点的二叉树,其二叉链表存储结构中空的指针域有()个。

A. 2n
B. n-1
C. n+1
D. n

单选题

二叉排序树的()遍历序列是一个从小到大排列的线性序列。

A. 先序
B. 中序
C. 后序
D. 层次

单选题

哈希查找又称散列查找,查找过程中,待查找的关键字的存储地址是通过()得到的。

A. 公式计算
B. 顺序比较
C. 哈希函数
D. 索引比较

单选题

有一组数据为(2,7,5,4,3,1),若采用简单选择排序,则第1趟的执行结果是()。

A. 2,7,5,4,1,3
B. 1,2,7,5,4,3
C. 7,5,4,3,1,2
D. 1,7,5,4,3,2

单选题

若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参与竞争才不会发生死锁。

A. 2
B. 3
C. 4
D. 5

单选题

有三个节点,分别用它们构造树和二叉树,则可构造出()种。

A. 3和3
B. 2和5
C. 2和3
D. 3和5

单选题

软件需求分析阶段的主要任务是()。

A. 分析开发软件需要的技术和条件
B. 分析软件要做些什么
C. 分析软件要怎么做
D. 分析软件运行的环境

2