更多"[判断题]线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一"的相关试题:
[单选题]已知一个顺序存储的线性表,设每个结点需占 m 个存储单元,若第一个结点的地址为 da1,则第 I 个结点的地址为( )
A.da1+(I-1)*m
B.da1+I*m
C.da1-I*m
D.da1+(I+1)*m
[判断题]对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。( )
A.正确
B.错误
[多选题]计算机网络是由多个互连的结点组成的,结点之间要做到有条不紊地交换数据,每个结点都必须遵守一些事先约定好的原则。这些规则、约定与标准被称为网络协议(Protocol)。网络协议主要由以下哪些要素组成( )。
A.语义
B.语法
C.体系结构
D.时序
E.数据
[单选题]每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式。
A.顺序
B.链接
C.索引
D.散列
[单选题]对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
A.先序
B.中序
C.后序
D.从根开始按层次遍历
[单选题]某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()
A.(n(k+1)-1)/k
B.(n(k+1)+1)/k?
C.(n(k-1)+1)/k
D.(n(k-1)-1)/k?
[单选题]在组织中,每个功能部门都是一个权力结点,组织内部的命令通过各功能结点发布、传递和执行,同时每个功能部门又都有相应责任,这体现了( )原则。
A.权力层次性
B.职责与权力一致
C.分工与合作
D.责任不可下推
[单选题]一棵m阶非空B-树,每个结点最多有()棵子树。
A.m/2
B.m-1
C.m
D.m+1
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题]存储转发是网络传输的一种形式,其问题是不确定在每个结点上的延迟时间。克服该问题最有效的方式是( ) 。
A.设计更有效的网络缓冲区分配
B.设置更大的缓冲区
C.提高传输介质的传输能力
D.减少分组的长度
[单选题]以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关
A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ
[单选题]公司有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是( )。
A.多对多
B.一对一
C.一对多
D.多对一
[单选题]公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是( )。
A.多对多
B.多对一
C.一对一
D.一对多
[单选题]在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()。
A.p=p->next
B.p->next=p->next
C.p->next=p->next->next
D.p->next=p
[单选题]在网络类型中,有这样一种网络类型——网络的所有节点连接到一个中央节点,由该结点对网络进行控制,并且所有的通讯通过该节点。根据以上信息这种网络类型是下列哪一项?
A.星型网
B.环型网
C.总线网
D.同步网