已选分类
工学计算机科学与技术
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为( )。【中山大学1999一、8(1分)】
单选题下面的叙述中正确的是______。
Ⅰ．线性表在链式存储时，查找第i个元素的时间同i的值成正比
Ⅱ．线性表在链式存储时，查找第i个元素的时间同i的值无关 Ⅲ．线性表在顺序存储时，查找第i个元素的时间同i的值成正比
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题以下关于十字链表的说法中，不正确的是______。
A.十字链表是有向图的另一种链式存储结构
B.行指针row为矩阵中的行位置，列指针col为矩阵中的列位置
C.数值val为矩阵中的值
D.right指针指向矩阵中的行位置，down指针指向矩阵中的列位置
单选题已知L是带表头结点的单链表，则删除首元结点的语句是______。
A.L=L→next
B.L→next=L→next→next
C.L=L→next→next
D.L→next=L
单选题以下程序的输出结果是( )。 union myun {struct {int x,y,z; }u; int k; } a; main() { a.u.x=4; a.u.y=5; a.u.z=6; a.k=0; printf(/%dn,a.u.x); } A．4 B．5 C．6 D．0
单选题一般一特殊关系( )。 A．到达事件是电梯事件的特殊类 B．目的地事件是电梯事件的特殊类 C．召唤事件是电梯事件的特殊类 D.发送事件是电梯事件的特殊类
单选题以排序码比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
2
n)。下面的排序算法中，最坏情况下计算时间可以达到O(nlog
2
n)的是______，该算法采用的设计方法是______。对5个互异的整数进行排序，至少需要______次比较。
单选题在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是( )。 【2010年全国试题5(2分)】
单选题维护中，因修改全局或公用数据而引起的错误是( )。 A．文档副作用 B．数据副作用 C．编码副作用 D．设计副作用
单选题下面关于Huffman树的说法中不正确的是______。
单选题在用开放定址法造出的散列表中，散列到同一个地址而引起的“堆积”问题是由于______引起的。
A.同义词之间发生冲突
B.非同义词之间发生冲突
C.同义词之间或非同义词之间发生冲突
D.散列表“溢出”
单选题
在只有单重继承的类层次结构中，类层次结构是（ ）
A、星型层次结构 B、环型层次结构
C、树型层次结构 D、网状型层次结构
单选题
指出PDL是下列（ ）语言。
A、高级程序设计语言
B、伪码
C、中级程序设计语言
D、低级程序设计语言
单选题在线索化二叉树中，t所指结点没有左子树的充要条件是( )。 A．t-＞1eft=NULL B．t-＞ltag=1 C．t-＞ltag=1且t-＞left=NULL D．以上都不对
单选题为窗体上的命令按钮设置单击鼠标时发生的动作，应选择设置其“属性”对话框的( )。 A．“格式”选项卡 B．“事件”选项卡 C．“方法”选项卡 D．“数据”选项卡
单选题
当执行完下列指令序列后标志位CF和SF的值为。
MOV AH,85H
SUB AR,32H
A、0,0
B、0,1
C、1,0
D、1,1
单选题
当数据库系统需要改变DBMS时,概念数据库模式。
A、需要完全改变 B、只需部分改变 C、根本不需改变 D、视具体情况而定
单选题在有n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。 A．1 B．n/2 C．n-1 D．n
单选题以下定义语句中正确的是( )。 (A)char a=Ab=B； (B)float a=b=10.0； (C)int a=10，*b=a； (D)float*a，b=a；
单选题在一棵m阶B-树中，若在某结点中插入一个新关键字而引起该结点的分裂，则此结点中原有的关键字的个数是____。【湖南大学2003年】