出自:黑龙江省教育学院数据结构

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。(本题3.0分)
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;
在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为( )。(本题3.0分)
A、 O(n)
B、 O(1)
C、 O(n2)
D、 O(n-1)
以下关于广义表的描述,不正确的是 ( )(本题6.0分)
A、 广义表是由0个或多个单元素或子表构成的有限序列
B、 广义表至少有一个元素是子表
C、 广义表不能递归定义
D、 广义表不能为空表
有关二叉树下列说法不正确的是( )(本题6.0分)
A、 二叉树的度为2
B、 一棵二叉树的度可以小于2
C、 一棵二叉树至少有一个结点的度为2
D、 二叉树中任何一个结点的度为2
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )(本题2.0分)
A、 正确
B、 错误
以顺序存储结构表示线性表，编写算法，求出线性表中元素的最大值。

函数原型为：status sqlistmax(sqList L, elemtype &max) ；

(本题15.0分)
算法f2功能：在有序表st中折半查找关键字等于key的数据元素，请回答下列问题：

int f2(sstable st , keytype key) {

low=1; high=st.length;

while (low<=high) {

mid= ;

if ( key==st.elem[mid].key) ;

else if (key< st.elem[mid].key) high=mid-1;

else low=mid+1;}

return 0;

}(1) 请完成算法填空。

(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= ；

st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 。
(1) 请完成算法填空(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= 4 ；

st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 0 。
下列哪一种图的邻接矩阵是对称矩阵?( )(本题3.0分)
A、 有向图
B、 无向图
C、 AOV网
D、 AOE网
关键路径是事件结点网络中( )。(本题3.0分)
A、 从源点到汇点的最长路径
B、 从源点到汇点的最短路径
C、 最长的回路
D、 最短的回路
快速排序方法在( )情况下最不利于发挥其长处。(本题3.0分)
A、 要排序的数据量太大
B、 要排序的数据中有多个相同值
C、 要排序的数据已基本有序
D、 要排序的数据个数为奇数
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。(本题3.0分)
A、 完全图
B、 连通图
C、 有回路
D、 一棵树
栈的插入和删除操作在( )。(本题3.0分)
A、 栈底
B、 栈顶
C、 任意位置
D、 指定位置
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。(本题3.0分)
A、 16
B、 4
C、 0
D、 2
一个具有n个顶点的有向图最多有( )条边。(本题3.0分)
A、 n×(n-1)/2
B、 n×(n-1)
C、 n×(n+1)/2
D、 n2
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。(本题3.0分)
A、 67
B、 68
C、 69
D、 70
设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。(本题3.0分)
A、 顺序表
B、 链表
C、 队列
D、 栈
空串和空格串( )。(本题3.0分)
A、 相同
B、 不相同
C、 可能相同
D、 无法确定
数据结构中( )(本题6.0分)
A、 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
B、 数据元素是孤立存在的
C、 数据结构是一个二元组
D、 有四类基本结构
属于特殊矩阵()(本题6.0分)
A、 对角矩阵
B、 上三角矩阵
C、 下三角矩阵
D、 对称矩阵
便于插入和删除操作的是()(本题6.0分)
A、 便于插入和删除操作的是
B、 单链表
C、 双链表
D、 双链表
依据所有数据成员之间的逻辑关系的不同,数据结构分为()(本题6.0分)
A、 非线性结构
B、 逻辑结构
C、 物理结构
D、 线性结构
下列属于算法的重要特征的是()(本题6.0分)
A、 有穷性
B、 确定性
C、 可行性
D、 输入和输出
图的深度优先搜索序列和广度优先搜索序列不是惟一的。( )(本题2.0分)
A、 正确
B、 错误
在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。( )(本题2.0分)
A、 正确
B、 错误
算法就是程序。( )(本题2.0分)
A、 正确
B、 错误
广义表的长度是指广义表中括号嵌套的层数。( )(本题2.0分)
A、 正确
B、 错误
从源点到终点的最短路径是唯一的。( )(本题2.0分)
A、 正确
B、 错误
.假设以带头结点的单链表表示线性表,阅读下列算法f1,并回答问题:

void f1(LinkList L) {

P =L;

while (p && p–>next){

q = p–>next;

p–>next =q–>next;

p =q–>next;

free(q);

}

}

设单链表L为：



请画出执行f1（L）；后的单链表L：

(本题15.0分)
已知一棵树的双亲表示法如下, 回答以下问题:
（1）画出该树及其对应的二叉树。
（2）写出该树的前序和后序遍历序列。
已知一棵树的双亲表示法如下, 回答以下问题:
（1）画出该树及其对应的二叉树。
（2）写出该树的前序和后序遍历序列。
(本题15.0分)
在执行PUSH [BX]指令寻找目的操作时，段地址和偏移地址分别是( )(本题3.0分)
A、 无段地址和偏移地址
B、 在DS和BX中
C、 在ES和BX中
D、 在SS和BP中
MOV AL,-1
NEG AL

XOR AL,65

上述程序段执行后,AL中的内容是( )。

(本题3.0分)
完成将累加器 AX 清零，下面错误的指令是（ ）。(本题3.0分)
A、 SUB AX，AX
B、 XOR AX，AX
C、 OR AX，00H
D、 AND AX，00H
MOV AL, 12H ADD AL, 0FFH 上述两条指令执行后，CF和OF的值为 ( )(本题3.0分)
A、 CF=1 OF=0
B、 CF=1 OF=1
C、 CF=0 OF=1
D、 CF=0 OF=0
十六进制数88H，可表示成下面几种形式，请找出错误的表示（ ）。(本题3.0分)
A、 无符号十进制数136
B、 带符号十进制数－120
C、 压缩型BCD码十进制数88
D、 8位二进制数－8的补码表示
将8K×4位的SRAM扩展成64K×8位的存储器，需要进行多少片 ( )(本题3.0分)
A、 4.0
B、 8.0
C、 16.0
D、 32.0
DATA SEGMENT
BUF DB 1,2,3,4,5

COUNT EQU $-BUF

DATA ENDS

在以上数据段中COUNT的值为( )
简约程序伪指令.code定义的代码段名称为( )(本题3.0分)
A、 &CODE
B、 CODE
C、 @CODE
D、 _CODE
设SP初值是1000H，执行指令PUSH BX后，SP的值是( )。(本题3.0分)
A、 1002H
B、 0FF8H
C、 0FFFH
D、 0FFEH
设SP初值是1000H，执行指令POP BX后，SP的值是( )。(本题3.0分)
A、 1002H
B、 0FF8H
C、 0FFFH
D、 0FFEH
下列说法中正确的是（ ）。(本题13.5分)
A、 8086物理地址=段基址×20+偏移地址。
B、 变量有三种属性：段、偏移量和类型。
C、 汇编语言源程序要经过汇编程序才能生成目标程序。
D、 相对于高级语言，机器语言执行的速度最慢。
下列说法中正确的是（ ）。(本题13.5分)
A、 DW可以定义字节变量。
B、 标准的I/O寻址方式用IN和OUT指令来实现数据传送。
C、 伪指令不能运行。
D、 8086物理地址=段基址×10H+偏移地址。
完成将BX清零，并使CF清零，下面指令能实现的是（ ）(本题13.0分)
A、 SUB BX，BX
B、 MOV BX, 0
C、 ANDBX，0000H
D、 XORBX，BX
一个完整的中断处理过程依次分为哪5个阶段?(本题15.0分)
在Cache管理中,当新的内存块需要调入Cache时,有哪些常用的替换算法?并请简述它们的算法思想。(本题15.0分)
首页 <上一页 1 下一页> 尾页