课程《数据结构（本）》_题库列表第14页_查题网

数据结构（本）

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

返回课程列表

题干以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，完成程序中的空格部分，其中n是元素个数，要求按升序排列。 void bsort (NODE a[ ],int n) { NODE temp; int i,j,flag; for(j=1;回答;j++) { flag=0; for(i=1;回答;i++) if(a[i].key>a[i+1].key) { flag=1; temp=a[i]; 回答; 回答; } if(flag==0)break; } } 设有序列6，4，5，8，2，1，给出由该程序经过两趟冒泡后的结果序列回答。反馈（1）j<=n-1 （2）i<=n-j （3）a[i]=a[i+1] （4）a[i+1]=temp （5）4，5，2，1，6，8
- 查看答案正确率：认证
- 2020-11-09 01:26:57
题干以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 void Inorder(struct BTreeNode *BT) { if(BT!=NULL) 回答; 回答; Inorder(BT->right); } 利用上述程序对下图进行遍历，结果是回答。反馈（1）Inorder(BT->left) （2）printf("%c",BT->data) （3）d b f e a c
- 查看答案正确率：认证
- 2020-11-09 01:26:57
题干设线性表为（16，20，26，24），以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。 struct node { int data; struct node *next; }; typedef struct node NODE; #define NULL 0 void main() { NODE *head,*p; p=head; /*p为工作指针*/ do { printf("%d ",回答); 回答; }while(回答); }反馈（1）p->data （2）p=p->next （3）p!=NULL
- 查看答案正确率：认证
- 2020-11-09 01:26:57
有一个长度为11的有序表（1，2，11，15，24，28，30，56，69，70，80），元素的下标依次为：1，2，3，……，11，按折半查找对该表进行查找。（1）画出对上述查找表进行折半查找所对应的判定树。（2）说出成功查找到元素56，需要依次经过与哪些元素的比较？（3）说出不成功查找元素72，需要进行元素比较的次数？
- 查看答案正确率：认证
- 2020-11-09 01:12:57
（1）以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。（2）给出相应权重值叶结点的哈夫曼编码。（2）n个叶结点的哈夫曼树，总共有多少个结点？
- 查看答案正确率：认证
- 2020-11-09 01:12:57
（1）一组记录的关键字序列为（57，90，67，50，51，56），利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。
- 查看答案正确率：认证
- 2020-11-09 01:12:57
（1）设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据构造一棵二叉排序树。（2）在上述二叉排序树上进行查找，给出成功查找到元素92的查找路径，其中共经过了多少次元素间的的比较。（3）有一个长度为10的有序表，按折半查找对该表进行查找，给出在等概率情况下查找成功的平均比较次数为。
- 查看答案正确率：认证
- 2020-11-09 01:12:57
（1）以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。（2）给出相应权重值叶结点的哈夫曼编码。（3）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆（堆顶元素是最小元素，以树的形式给出）。
- 查看答案正确率：认证
- 2020-11-09 01:12:57
（1）一组记录的关键字序列为（36，69，46，28，30，35），给出利用堆排序（堆顶元素是最小元素）的方法建立的初始堆（要求以完全二叉树描述）。（2）对关键字序列（36，69，46，28，30，74）采用快速排序，给出以第一个关键字为分割元素，经过一次划分后的结果。（3）设有数据集合{30，73，101，4，8，9，2，81}，依次取集合中各数据构造一棵二叉排序树。
- 查看答案正确率：认证
- 2020-11-09 01:12:57
（1）已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac，试画出该二叉树。（2）若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。（3）给出该树的前序遍历序列。
- 查看答案正确率：认证
- 2020-11-09 01:12:57