400-650-7353
登录 | 注册
400-650-7353

当前位置:中公软考> 模拟试题 >

(软考中级)软件设计师选择题每日一练(22)

发布者:中公软考     来源:中公软考     2021-11-03 11:21:31     阅读()

● 设有栈S和队列Q初始状态为空数据觉素序列a,b,c,d,e,f 依次通过栈 S,b,df,ec, a,则今中的元素最多时,栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).

A.a,b,c

B.a,c.d

C.a,c,f

D.a,d,f,e

● 当二叉数中的结点数目确定时,( )的高度一定是最小的。

A.二叉排序数

B.完全二叉树

C.线索二叉树

D.最优二叉树参考答案

● ( )是对稀疏矩阵讲行压缩存储的方式。

A.二维数组和双向链表

B.三元组顺序表和十字链表

C.邻接矩阵和十字链表

D.索引顺序表和双向链表

● 设用线性探查法解决冲突构造哈希表,且哈希函数为 H(key)=key%m,若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较,则( )

A.这些关键字形成—个有序序列

B.这些关键字都不是e 的同义词

C.这些关键字都是 e的同义词

D.这些关键字的第一个可以不是e的同义词

● 对于一个初始无序的关键字序列,在下面的排序方法中,( )第一趟排序结束后,一定能将序列中的某个元素在最终有序序列中的位置确定下来。

①直接插入排序

②冒泡排序

③简单选择排序

④堆排序

⑤快速排序

⑥归并排序

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥

软考微信公众号

分享最前沿行业动态、业内时评,打造专业软考交流圈

软考QQ群

备考交流、干货共享,学习各种软考考试技巧

相关阅读

近期考试资讯

为你推荐


在线咨询

交流群

新浪微博

软考微信


返回顶部