若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
A.单击常用工具栏上的“新建”按钮
B.选择“文件”菜单中的“新建”命令,在“新建”对话框的“常用”选项卡中选择“工作簿”,最后单击“确定”按钮
C.在桌面上单击鼠标右键,在右键快捷菜单中选择“新建”命令
D.通过“编辑”菜单中的“复制”命令
A1843.86
B1847.55
C2279.87
D2291.27
线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续不连续都可以
线性表若采用链表存储结构时,要求内存中可用存储单元的地址()
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续不连续都可以
下面关于线性表的叙述中,错误的是()。
A)线性表采用顺序存储,必须占用一片连续的存储单元
B)线性表采用顺序存储,便于进行插入和删除操作
C)线性表采用链式存储,不必占用一片连续的存储单元
D)线性表采用链式存储,便于进行插入和删除操作
A.任何一张二维表都表示一个关系
B.层次模型的数据结构是有向树结构
C.在网状模型中,一个子结点可以有多个父结点
D.在面向对象模型中每一个对象都有一个惟一的标识
在循环双链表的p所指结点之后插入s所指结点的操作是()
A.P—>next=s;
B.p—>next=s; s—>prior=p; p—>next—>prior=s; p—>next—>prior=s; s—>prior=p; s—>next=p—>next; s—>next=p—>next
C.s—>prior=p;
D.s—>prior=p; s—>next=p—>next; s—>next=p—>next; p—>next=s; p—>next—>prior=s; p—>next—>prior=s; p—>next=s;
A.公式引用了一个无效的单元格坐标
B.公式中的参数或操作出现类型错误
C.公式的结果产生溢出
D.公式中使用了无并行的名字
A.采用拓扑学方法抽象的网络结构称为计算机网络的拓扑结构
B.早期局域网中最普遍采用的拓扑结构是总线结构
C.星型结构的优点是建网容易,控制相对简单,其缺点是属于集中控制,对中心结点依赖性大
D.树型结构的线路复杂,网络管理比较困难
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A.O(1)
B.O(n)
C.O(n2)
D.O(10g2n)