当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 下列广义表是线性表的有()

E(a,(b,c))。E(a,E)。E(a,b)。E(a,L())。

问题:

[单选] 递归表、再入表、纯表、线性表之间的关系为()

再入表>递归表>纯表>线性表。递归表>线性表>再入表>纯表。递归表>再入表>纯表>线性表。递归表>再入表>线性表>纯表。

问题:

[单选] 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。

da1+(I-1)*m。da1+I*m。da1-I*m。da1+(I+1)*m。

问题:

[单选] 对线性表进行折半搜索时,要求线性表必须()

以链接方式存储且结点按关键码有序排列。以数组方式存储。以数组方式存储且结点按关键码有序排列。以链接方式存储。

问题:

[单选] 对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()

n。n+1。n-1。n+e。

问题:

[单选] 抽象数据类型的三个组成部分分别为()。

数据对象、数据关系和基本操作。数据元素、逻辑结构和存储结构。数据项、数据元素和数据类型。数据元素、数据结构和数据类型。

问题:

[单选] 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。

正确性算法应能正确地实现预定的功能。易读性算法应易于阅读和理解,以便调试、修改和扩充。健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果。高效性即达到所需要的时间性能。

问题:

[单选] 希尔排序的增量序列必须是()。

递增的。递减的。随机的。非递减的。

问题:

[单选] 已知表长为25的哈希表,用除留取余法,按公式H(key)=keyMODp建立哈希表,则p应取()为宜。

23。24。25。26。

问题:

[单选] 解决哈希冲突的主要方法有()。

数字分析法、除余法、平方取中法。数字分析法、除余法、线性探测法。数字分析法、线性探测法、再哈希法。线性探测法、再哈希法、链地址法。