浮点数的一般表示形式是N=2E×F,其中E是阶码,F是尾数。以下关于浮点表示的叙述中错误的是(3),两个浮点数进行相加运算,应首先(4)。
A.阶码的长度决定浮点表示的范围,尾数的长度决定浮点表示的精度 B.工业标准 IEEE754 浮点数格式中阶码采用移码、尾数采用原码表示 C.规格化指的是阶码采用移码、尾数采用补码 D.规格化表示要求交尾数的绝对值限定在区间[0.5,1)
单项选择题某算法的时间复杂度表达式是T(n)=an2+bnlgn+cn+d,其中,n是问题的规模,a、b、c和d为常数,用0表示其渐近时间复杂度为()。
A.0(n2) B.0(n) C.0(nlgn) D.0(1)
单项选择题字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。
A.进行串的比较运算最不方便 B.进行求子串运算最不方便 C.进行串连接最不方便 D.进行串替换最不方便
单项选择题对于长度为m(m>1)的指定序列,通过初始为空的一个栈,一个队列后,错误的叙述是()。
A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同 B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序 C.入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1) D.入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)
单项选择题单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,代表链表的头指针不因为链表的空而改变 D.加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
单项选择题若一个程序语言可以提供链表的定义和运算,则其运行时()。
A.数据空间适合采用静态存储分配策略 B.数据空间必须采用堆存储分配策略 C.指令空间需要采用栈结构 D.指令代码必须放入堆区