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

数据结构

截止02-06，该科目累计收录道题目。

返回课程列表

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较?个结点。
- 查看答案
- 2023-09-14 23:12:59
给定有n个元素的向量，建立一个有序单链表的时间复杂度是?。
- 查看答案
- 2023-09-14 23:12:59
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。 A.无头结点的单向链表 B.带头结点的双循环链表 C.带头结点的单向链表 D.带头结点的单循环链表 E.null F.null G.null H.null
- 查看答案正确率：100%
- 2023-05-08 16:32:41
下面程序实现插入排序算法。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)
- 查看答案
- 2023-05-08 15:19:55
下面程序实现二分查找算法。 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)
- 查看答案
- 2023-05-08 15:19:33
[简答题]
- 查看答案
- 2023-05-08 15:19:33
[简答题]
- 查看答案
- 2023-05-08 15:19:25
[简答题]
- 查看答案
- 2023-05-08 15:19:25
[简答题]
- 查看答案
- 2023-05-08 15:19:17
[简答题] 请根据下面哈夫曼树进行译码，写出原来的电文。
- 查看答案
- 2023-05-08 15:19:17