更多"假设以带头结点的单链表表示有序表,单链表的类型定义如下: type"的相关试题:
[简答题]
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
typedef struct node{
int data;
struct node*next;
}LinkNode,*LinkList;
编写算法,输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一
个)。算法的函数原型给定为
LinkList f 34(int n);
[简答题]
设有单链表类型定义如下: typedef struct node { int data; struct node *next; } *LinkList; 阅读下列算法,并回答问题: void f33(LinkList head, int A, int B) { LinkList p=NULL; While (head !=NULL) { if (head->data>A&&head->datanext; } if (p !=NULL) printf("%d/n",p->data); }
简述算法f33的功能。
[填空题]已知链表结点定义如下:
typedef struct node{
char data[16];
struct node *next;
} LinkStrNode;
如果每个字符占1个字节,指针占4个字节,则该链表的存储密度是___________。
[单项选择]有以下程序段:
typedef struct NODE
int num; struct NODE *next;
OLD;
以下叙述中正确的是
A. 以上的说明形式非法
B. NODE是一个结构体类型
C. OLD是一个结构体类型
D. OLD是一个结构体变量
[单项选择]有以下程序段
typedef struct node(int data; struct node *next;) *NODE;
NODE p;
以下叙述中正确的是()。
A. P是指向struct node结构变量的指针的指针
B. NODE p;语句出错
C. P是指向struct node结构变量的指针
D. P是struct node结构变量
[单项选择]有下列程序段:
typedef struct NODE
int num;struct NODE*next;
OLD;
下列叙述中正确的是( )。
A. 以上的说明形式非法
B. NODE是一个结构体类型
C. OLD是一个结构体类型
D. OLD是一个结构体变量
[单项选择]有以下程序段:
typedef struct NODE
int num, struct NODE *next;
OLD;
以下叙述中不正确的是( )。
A. 以上的说明形式合法
B. NODE是一个结构体类型
C. OLD是一个结构体类型
D. NODE是一个结构体变量
[填空题]
假设以二叉链表作为二叉树的存储结构,其类型定义如下:
typedef struct node{
char data;
struct node*lchild,*rchild; //左右孩子指针
}BinTNode,*BinTree;
阅读下列算法f33,并回答问题:
(1)已知如图所示的二叉树以T为指向根结点的指针,画出执行f33(T)后的二叉树;
(2)简述算法f 33的功能。
void f 33(BinTtee T){
if(T){
f 33(T—>lchild);
f 33(T—>rchild);
if((!T—>lchild)&&L T—>rchild){
T—>lchild=T—>rchild;
T—>rchild=NULL;
}
}
}
(1)
[简答题]已知二叉树的定义如下:typedef struct node{ int data; struct node *lchild, *rchild;}*Bitptr;编写递归算法求二叉树的高度。函数原型为:int f34(Bitptr t);
[单项选择]有以下程序段:
typedef struct nodeint data; struct node *next;*NODE;
NODE p;
以下叙述中正确的是( )。
A. p是指向struct node结构变量的指针的指针
B. NODE p;语句出错
C. p是指向struct node结构变量的指针
D. p是struct node结构变量