课程《数据结构》_题库列表第101页_查题网

数据结构

截止11-07，该科目累计收录道题目。

返回课程列表

一组记录的关键字序列为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
- 查看答案正确率：100%
- 2021-11-27 14:10:21
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
- 查看答案正确率：100%
- 2021-11-27 14:10:21
串与普通的线性表相比较，它的特殊性体现在（）。
- 查看答案正确率：100%
- 2021-11-27 14:10:21
散列查找的原理是在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系。
- 查看答案正确率：100%
- 2021-11-27 14:09:21
在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为f=f->next;。
- 查看答案正确率：100%
- 2021-11-27 14:09:21
排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是折半插入。
- 查看答案正确率：100%
- 2021-11-27 14:09:21
数据元素是性质相同的数据元素的集合，是数据的子集。
- 查看答案正确率：100%
- 2021-11-27 13:59:21
设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i= 1时，移动元素次数为2.
- 查看答案正确率：100%
- 2021-11-27 13:59:21
数据的物理结构与数据的逻辑结构无关。
- 查看答案正确率：100%
- 2021-11-27 13:59:21
设有一个长度为25的顺序表,第8号元素到第25号元素依次存放的值为8,9,10,11,…25, 某人想要在第8个元素前插入1个元素7（也就是插入元素作为新表的第8个元素），他的做法是从第8号元素开始,直到第25号元素依次向后移动1个位置,然后把7存放在8号位置，其结果是新表中第25号元素的值为8。
- 查看答案正确率：100%
- 2021-11-27 13:58:21