选择题:●试题三 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明3.1】 假设

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
●试题三

阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。

【说明3.1】

假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素,并释放结点空间。

例如:链表初始元素为:

(7,10,10,21,30,42,42,42,51,70)

经算法操作后变为:

(7,10,21,30,42,51,70)

【函数3.1】

void deleteklist(LinkList head)

{

LinkNode*p,*q;

p=head->next;

while(p!=head)

{

q=p->next;

while( (1) )

{

(2) ;

free(q);

q=p->next;

}

p=p->next;

}

}

【说明3.2】

已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值。下面的程序的功能是:从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示。

【函数3.2】

#include<istream.h>

typedef struct node {

int data;

stuct node leftChild,rightchild;

}BintreeNode;

typedef BintreeNode*BinaryTree;

void ConstrncTree(int T[],int n,int i,BintreeNode*&ptr)

{

if(i>=n) (3) ;∥置根指针为空

else

{

ptr=-(BTNode*)malloc(sizeof(BTNode))

ptr->data=T[i];

ConstrucTree(T,n,2*i+1, (4) );

ConstrucTree(T,n, (5) ,ptr->rightchild);

}

}

main(void)

{/*根据顺序存储结构建立二叉链表*/

Binarytree bitree;int n;

printf("please enter the number of node:\n%s";n);

int*A=(int*)malloc(n*sizeof(int));

for(int i=0;i<n;i++)scanf("%d,A+i);/*从键盘输入结点值*/

for(int i=0;i<n;i++)printf("%d",A[i]);

ConstructTree(A,n,0,bitree);

}




参考答案:

●试题四 阅读以下说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 该程序的功

●试题四 阅读以下说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 该程序的功

查看答案

● One feature of (74) is that it is possible to arrange for a singlemessage to be sent to

● One feature of (74) is that it is possible to arrange for a singlemessage to be sent to

查看答案

●在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为 (23) 。(23) A.应用层、数据存取层、

●在数据库管理系统的层次结构中,由高级到低级的层次排列顺序为 (23) 。(23) A.应用层、数据存取层、

查看答案

●下列各数中最大的是 (1) 。(1) A.11010110.0101(二进制) B.D6.53(十六进制) C.214.32(十进制) D.

●下列各数中最大的是 (1) 。(1) A.11010110.0101(二进制) B.D6.53(十六进制) C.214.32(十进制) D.

查看答案

●已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是 (2) ;当它是补码时表示

●已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是 (2) ;当它是补码时表示

查看答案