出自:南阳师范学院-计算机网络技术

在具有n个单元顺序存储的循环队列中，队满时共有( )个元素。 A）n+1 B）n-1 C）n D）n+2
在一个链队列中,若Q.front、Q.rear分别为队首、队尾指针，则插入s所指结点的操作为( )。 A) Q.front->next=s; Q.front=s; B) Q.rear->next=s; Q.rear=s; C) s->next=Q.front; Q.rear=s; D) s->next=Q.front; Q.front=s;
设有两个串p和q,求q在p中首次出现位置的运算为( )。 A）连接　 B）模式匹配 C）求子串　 D）求串长
对一些特殊矩阵采用压缩存储的目的主要是为( )。 A）表达变得简单 B）减少不必要的存储空间的开销 C）去掉矩阵中的多余元素 D）对矩阵元素的存取变得简单
具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其中( )个指针域为空。 A）50 B）99 C）100 D）101
若以二叉树的任一结点出发到根的路径上所经过的序列按其关键字有序,则该二叉树是( )。 A）二叉排序树 B）赫夫曼树 C）堆 D）线索二叉树
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。 A)acbed B)decab C)deabc D)cedba
设F为一个森林，B为由F转换得到的二叉树，若F中有n个非终端结点，则B中右指针为空的结点有( )。 A）n-1 B）n C）n+1 D）n+2
关于图的邻接矩阵，下列结论( )是正确的。 A) 有向图的邻接矩阵总是不对称的 B) 无向图的邻接矩阵总是不对称的 C) 有向图的邻接矩阵可以是对称的，也可以是不对称的 D) 无向图的邻接矩阵可以是不对称的，也可以是对称的
有拓扑排序的图一定是( )。 A)强连通图 B)无向图 C)有环图 D)有向无环图
已知广义表A=(a,b,c,d),则Tail(A)的值为( )。 A）b,c,d B）(b,c,d) C）(d) D）d
从逻辑结构上可以把数据结构分为( )。 A)动态结构和静态结构 B)顺序结构和链式结构 C)结性结构和非性线结构 D)内部结构和外部结构
对线性表进行二分查找时，要求线性表必须( )。 A)以顺序方式存储 B)以顺序方式存储且元素有序 C)以链式方式存储 D)以链式方式存储且元素有序
对包含N个元素的散列表进行查找，平均查找长度( )。 A）为 O(log2N) B）为O(N) C）不直接依赖于N D）上述三者都不是
下面程序段中带有下划线的语句执行次数的量级是【 】。 i=n*n while (i!=1) i=i/2;
在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的算法时间复杂度是【 】。
【 】排序不需要进行记录关键字的比较。
队列的操作原则是【 】。
设一个一维数组第一个元素的存储单元的地址是1000，每个元素的长度是6，则它的第5个元素的地址是【 】。
已知某二叉树的叶子结点数为20,10个结点有一个左孩子,15个结点有一个右孩子，则该二叉树的结点总数为【 】
有m个叶子结点的Huffman树所具有的结点总数为【 】。
具有12个关键字的有序表，折半查找的平均查找长度为【 】
假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若采用链接法处理冲突，则对散列表进行查找的平均查找长度分别为【 】。
采用堆排序、快速排序、冒泡排序，对初态有序的记录序列，最省时间的是【 】 。
算法原地工作的含义是指不需要任何额外的辅助空间。( )
循环链表的主要优点是从表中的任意结点出发都能扫描到整个链表。( )
插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。( )
用赫夫曼(HUFFMAN)算法求最优二叉树时,权值越大的叶子结点离根越远。( )
前序遍历和中序遍历结果相同的二叉树为所有非叶子结点只有右子树的二叉树。( )
连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。( )
求网的最小生成树的Prim算法在边较少,顶点较多时效率较高。( )
如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树。( )
在散列表中，所谓同义词就是具有相同散列地址的两个数据元素。( )
在AOE网中，关键路径是唯一的。( )
给出图1所示森林以结点A开始的后根遍历序列，并画与其对应的二叉树
给出图2所示无向图的邻接表存储结构，并据此写出该图以顶点A为出发点的深度优先搜索遍历序列（6分）
图3为AOE网络，给出各事件的最早发生时间ve和最晚发生时间vl，列出关键路径，并给出由教材所述算法求得的拓扑排序序列。(10分)
设有关键字序列(15,21,33,17,32,3,16,47,50,63)，取Hash函数为：H（K）=K MOD 13,K为关键字；哈希(Hash)表长度为13，用开放定址的线性探测再散列法处理冲突，试构造出哈希表，并计算在等概率情况下查找成功时的平均查找长度。(8分)
设二叉树以二叉链表作为存储结构，试设计一算法计算二叉树中叶子结点的个数LeafCount_BT(T),要求含有类型定义。(10分)
、调查报告的结构一般包括 ( ) A.标题、导语、正文、结语 B.标题、正文、落款 C.开头、导语、主体、结尾 D.标题、正文、结语
13、对过去某个时期、某个阶段的实践活动作出自我评价的一种事务文书是 ( ) A．总结 B．调查报告 C．议案 D．报告
联合行文的机关应该是 ( ) A．两个以上的机关 B．两个或两个以上的同级机关 C．上下级机关 D．不相隶属的两个机关
下面说法不正确的有 ( ) A.盖印应端正、清晰，做到上压正文，下压成文日期 B.一件联合发文，可有数个发文号 C.联合行文的成文日期以最后签发机关的签发日期为准 D.公文中的附注一般标注于主题词下方 E.题注一般用圆括号标注于标题下方
标注公文的主送机关可使用 ( ) A.全称 B.简称 C.同类机关统称 D.规范化简称
××市教育局关于召开××同志任职的通知。 ( )
××市电信局关于安装私人电话的公告。 ( )
关于申请资金修建学生公寓楼的报告。 ( )
意见既可作下行文，也可作平行文，还可以是上行文。 ( )
报告一般不需要上级答复。 ( )
××县税务局通知建筑税纳税的有关事项，用公告。 ( )
首页 <上一页 1 2 3 4 下一页> 尾页