- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】:[单选] 一个广义表的表头总是一个()。
A.广义表
B.元素
C.空表
D.元素或广义表
A.广义表
B.元素
C.空表
D.元素或广义表
【◆参考答案◆】:D
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】:[名词解释] 静态链表
【◆参考答案◆】:
借助数组来描述线性表的链式存储结构,结点也有数据域和指针域。但指针是结点的相对地址(数组下标)。需要预先分配连续的内存空间。
借助数组来描述线性表的链式存储结构,结点也有数据域和指针域。但指针是结点的相对地址(数组下标)。需要预先分配连续的内存空间。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】:[单选] 设给定权值总数有n个,其哈夫曼树的结点总数为()
A.不确定
B.2n
C.2n+1
D.2n-1
A.不确定
B.2n
C.2n+1
D.2n-1
【◆参考答案◆】:D
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】:[名词解释] 有向完全图
【◆参考答案◆】:
任何一个有N个结点的有向图,若其弧个数为N(N-1)个,则这个有向图就是有向完全图。
任何一个有N个结点的有向图,若其弧个数为N(N-1)个,则这个有向图就是有向完全图。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】:[名词解释] 子孙
【◆参考答案◆】:
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】:[单选] 排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
【◆参考答案◆】:C
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】:[单选] 在作退栈运算时应先判别栈是否()。
A.空
B.满
C.上溢
D.下溢
A.空
B.满
C.上溢
D.下溢
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】:[单选] 对矩阵进行压缩存储是为了()。
A.方便运算
B.方便存储
C.提高运算速度
D.减少存储空间
A.方便运算
B.方便存储
C.提高运算速度
D.减少存储空间
【◆参考答案◆】:D