国家电网校招备考系列：数据结构与算法自测

Posted 2021-04-12 辽宁国企招聘考试网

加群第一时间获取考试资料

了解课程详情及优惠

更有专人答疑解惑

电网

扫码加群

1

1.设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果是( )

A. 10，15，14，18，20，36，40，21

B. 10，15，14，18，20，40，36，21

C. 10，15，14，20，18，40，36，2l

D. 15，10，14，18，20，36，40，21

滑动滚动条查看答案

【答案】A。解析：

一般去关键字为第一个数 这里就是取20

开始:20,15,14,18,21,36,40,10

第一步:10,15,14,18,21,36,40,20

第二步:10,15,14,18,20,36,40,21

现在第一趟快速排序完成了 小于20的都在20前面 大于20的都在20的后面。

2

2.下面关于线性表的叙述中，错误的是哪一个( )。

A.线性表采用顺序存储，必须占用一片连续的存储单元。

B.线性表采用顺序存储，便于进行插入和删除操作。

C.线性表采用链接存储，不必占用一片连续的存储单元。

D.线性表采用链接存储，便于插入和删除操作。

滑动滚动条查看答案

【答案】B。顺序存储结构便于查找，连接存储便于插入和删除操作。

3

3.哈夫曼树是访问叶结点的带权路径长度( )的二叉树。

A.最短 B.最长

C.可变 D.不定

滑动滚动条查看答案

【答案】A。解析：假设n个权值{ w1, w2, …, wn }构造一棵有n个叶子结点的二叉树，每个叶子的权值为wi，则WPL最小的二叉树叫做最优二叉树。

4

4.广义表A(a),则表尾为( )。

A.a B.(())

C.空表 D.(a)

滑动滚动条查看答案

【答案】C。解析：广义表A(a),则表尾为空表。

5

5.按照从上到下，从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i的结点的左孩子结点的编号是()

A.2i+1 B.2i

C.i/2 D. 2i-1

滑动滚动条查看答案

【答案】B。解析：如果i是左孩子，双亲节点编号为i/2,右孩子节点编号为2*i+1，如果i是右孩子，双亲节点编号为(i-1)/2，右孩子节点编号为2*i+1。

温馨提示

扫描下方二维码加中公刘老师微信：回复领取电网资料，获取国网习题集

点击"阅读原文"查询专业匹配