数据结构(信息管理)科目试题_远程教育查题网

数据结构(信息管理)科目试题:

对有14个数据元素的有序表R[14]（假设下标从1开始）进行二分查找，搜索到R[4]的关键码等于给定值，此时元素比较顺序依次为（　　）。

顺序查找适合于存储结构为＿＿＿的线性表

常用的最小生成树算法有

在下面的程序段中，对x的赋值的语句频度为（　　）for(i=0;i

线性结构中的数据元素之间存在一个对一个的关系

下列说法正确的是

图形结构中的元素存在多个对多个的关系.

具有4个顶点的无向完全图有＿＿＿条边

下面有关散列冲突解决的说法中不正确的是（）

开发地址法可进一步分为

对于n个记录的集合进行冒泡排序，平均时间复杂度是O (nlog2 n)

对于一个具有个n顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为＿＿＿

根据对查找表中的数据所执行的操作,可将查找表分为

对于n个记录的集合进行冒泡排序，在最坏情况下时间复杂度是O (n2 )

free(p)的作用是释放p所指的节点变量空间

在一般的程序设计语言中,常用哪种数据结构来表示顺序队列

在下述结论中，正确的是（）①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（　　）

下列哪一个可以作为某个算法时间复杂度的表示方法

队列是限定只能在表的一端进行插入,且只能在另一端进行删除的线性表

n个结点的线索二叉树上含有的线索数为（）

在双向链表存储结构中，删除p所指的结点时须修改指针（　　）

图的遍历方法有

向一个栈顶指针为top的链栈中插入一个指针s 所指结点时，其操作步骤是

有关二叉树下列说法正确的是（）

设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7其余地址为空，如用二次探测处理冲突，关键字为49的结点的地址是（　　）

希尔排序是对直接插入排序的一种改进

存储结构是数据结构在计算机中的表示,也称为数据的物理结构.

n个结点的完全有向图含有边的数目（　　）

带权路经长度最小的树称为

上一页 123 4 5 6 7 8 9 10 11 下一页末页

共331条记录第2页/共12页

本网站数据均来自互联网 --2018