一个存储结点存储一个（）。

相似题目

• 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

  查看最佳答案

• 已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。

  A . xul+（i-1）*n B . xul+i*n C . xul-i*n D . xul+（i+1）*n

  查看最佳答案

• （）的主要特点是：单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。

  A . 电路交换 B . 报文交换 C . 分组交换 D . 数据包交换

  查看最佳答案

• 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

  A、单链表 B、给出表头指针的单循环链表 C、双链表 D、带头结点的双循环链表

  查看最佳答案

• 下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构

  A . Ⅰ、Ⅱ和Ⅲ B . Ⅰ、Ⅱ、Ⅲ和Ⅳ C . Ⅱ、Ⅳ和Ⅴ D . Ⅰ、Ⅲ和Ⅴ

  查看最佳答案

• 下列关于链式存储结构的叙述中，哪些是不正确的？（） Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第i个结点的存储地址

  A . 仅Ⅰ、Ⅱ和Ⅲ B . 仅Ⅰ、Ⅲ和Ⅳ C . 仅Ⅱ、Ⅲ和Ⅴ D . 仅Ⅱ、Ⅳ和Ⅴ

  查看最佳答案

• 下列关于链式存储结构的叙述中，（）是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址

  A . 仅Ⅰ和Ⅱ B . 仅Ⅰ和Ⅲ C . 仅Ⅰ、Ⅲ和Ⅴ D . 仅Ⅱ、Ⅳ和Ⅴ

  查看最佳答案

• 用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。

  A . 正确 B . 错误

  查看最佳答案

• 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关

  A . 正确 B . 错误

  查看最佳答案

• 用单链表存储线性表，每个结点需要两个域，一个是（），另一个是指针域。

  查看最佳答案

• 一个机群，逻辑上至少由三类结点构成，分别是（）结点、管理结点、存储结点（也叫I/O结点）。

  A . 计算 B . 作业 C . 登录 D . 安全

  查看最佳答案

• 每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是( )存储方式。

  查看最佳答案

• 用顺序结构存储，删除最后一个结点时，（   ）

  查看最佳答案

• 在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：

  查看最佳答案

• 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

  A．d＜12n／(k-n) B．d＞12n／(k-n) C．d＜12n／(k+n) D．d＞12n／(k+n)

  查看最佳答案

• 试编写一个判定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。

  查看最佳答案

• 以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。

  include ＜stdlib.h＞ struct node { char data; struct node *next;}; (48) CreatList(char *s) { struct node *h,*p,*q; h=(struct node *)malloc(sizeof(Struct node)); p=q=h; while(*s!=‘\0’) { p=(struct node *)malloc(sizeof(struct node)); p-＞data=(49); q-＞next=p; q=(50); s++; } p-＞next=0; return h; } main() { char str[]="link list"; struct node *head; head=CreatList(str); } A．char* B．stmct node C．strumnode* D．char

  查看最佳答案

• 在线性表的单链接存储结构中，每个结点包含有两个域，一个叫数据域，另一个叫（) 域。 （1.0分)

  查看最佳答案

• 3、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 存储方式最节省运算时间。

  A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表

  查看最佳答案

• 假设二叉树采用二叉链存储结构存储。设计一个算法，输出从每个叶子结点到根结点的逆路径。

  查看最佳答案

• 在一个堆的顺序存储中，若一个结点的下标为i（i≥0)，则它的左子女结点的下标为（)，右子女结点的下标为（)。

  A、2i-1 B、2i C、2i+1 D、2i+2 此题为多项选择题。

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 48、若用不带头结点的单链表来存储链栈lst,则创建一个空栈所要执行的操作是

  查看最佳答案

• 试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.

  查看最佳答案