课程《河南理工大学》_题库列表第522页_查题网

河南理工大学

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

返回课程列表

6[填空题] 已知一组待排记录的关键字序列为(16，12，18，60，15，36，14，18，25，85)，用堆排序方法建小根堆，请给出初始建堆后的序列12,15,14, ,16,36,18,60,25,85 。
- 查看答案
- 2022-01-08 05:38:19
3[简答题] 已知有向图G的定义如下： G=(V，E) V={a，b，c，d，e} E={<a，b>， <a，c>，<b，c>，<b，d>，<c，d>，<e，c>，<e，d>} (1)画出G的图形； (2)写出G的全部拓扑序列。 (1) (2)
- 查看答案
- 2022-01-08 05:38:19
4[阅读题] 下面程序实现插入排序算法。typedef struct{int key;Info otherinfo;}SeqList;void InsertSort(SeqList R［］,int n){/* 待排序列保存在R［1..n］中*/SeqList x；int i，j，k，lo,hi,mi;for (i=2；i<=n；i ){ (1) ；lo=1；hi=i-l;while (lo<=hi){mi=(lo hi)/2;if ( (2) ) break;if (R［mi］.key>x.key) hi=mi-l;else lo=mi l;}if (mi=lo) k=i - mi;else k=i - mi-1;for (j=0；j<k；j ) (3) ；R［i-j］=x；}}在空白处填写适当的内容，使该程序功能完整。(1)(2)(3)
- 查看答案
- 2022-01-08 05:37:19
4[填空题] 查找是指根据给定的某个值，在查找表中确定一个其关键字给定值的记录或数据元素的过程。
- 查看答案
- 2022-01-08 05:36:19
5[填空题] 在关键字序列(07，12，15，18，27，32，41，92)中用二分查找法查找和给定值92相等的关键字，请写出查找过程中依次和给定值“92”比较的关键字为18，_____，41，92。
- 查看答案
- 2022-01-08 05:36:19
15[填空题] 在一个长度为100的顺序表中删除第10个元素时，需要移动个元素。
- 查看答案
- 2022-01-08 05:35:19
1[简答题] 已知关键字序列为(56，23，41，79，38，62，18)，用散列函数H(key)=key%11将其散列到散列表HT[0..10]中，采用线性探测法处理冲突。请回答下列问题：(1)画出散列存储后的散列表：(2)求在等概率情况下查找成功的平均查找长度。
- 查看答案
- 2022-01-08 05:35:19
3[阅读题] 下面程序实现二分查找算法。 Typedef struct{ KeyType key； InfoType otherinfo； }SeqList[N 1]； int BinSearch(SeqList R, int n，KeyType K) { int low=1，high=n； while( (1) ){ mid=(1ow high)／2； if( (2) ) return mid； if(R[mid]．key>K) high=mid-1； else (3) ； } return O； } ／／BinSearch 请在空白处填写适当内容，使该程序功能完整。 (1) (2) (3)
- 查看答案
- 2022-01-08 05:35:19
12[填空题] 在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=___。
- 查看答案
- 2022-01-08 05:34:19
13[填空题] 将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 _____。在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为_________。
- 查看答案
- 2022-01-08 05:34:19