- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】:[单选] 若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
A.直接插入
B.直接选择
C.堆
D.快速
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】:[名词解释] 数据
【◆参考答案◆】:
数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。
数据是描述客观事物的符号,是能够被计算机输入,识别,处理的各种符号,是计算机化的信息。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】:[单选] 在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
A.n/2
B.n-1
C.n
D.n+1
A.n/2
B.n-1
C.n
D.n+1
【◆参考答案◆】:D
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】:[单选] 正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是()。
A.top不变
B.top=0
C.top=top+1
D.top=top-1
A.top不变
B.top=0
C.top=top+1
D.top=top-1
【◆参考答案◆】:D
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】:[填空题] 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的()。
【◆参考答案◆】:出度
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(7)【◆题库问题◆】:[单选] 求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
【◆参考答案◆】:C
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】:[单选] 若串P=”structure”,其子串的数目是()。
A.46
B.45
C.41
D.40
A.46
B.45
C.41
D.40
【◆参考答案◆】:A
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】:[单选,简答题] 带头结点的单链表head为空的判定条件是()。
A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL
A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL
【◆参考答案◆】:B