数据结构题库

[单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。A . 23B . 24C . 25D . 26

[单选题]若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A . （n-1）/2B . n/2C . （n+1）/2D .

[名词解释] 拓扑排序

[名词解释] 二叉树

[单选题]具有4个顶点的无向完全图有（）条边。A . 20B . 16C . 12D . 6

[单选题]树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。A . 有0个或1个B . 有0个或多个C . 有且只有一个D . 有1个或1个以上

[单选题]在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。A . nB . n-1C . n+1D . 2*

[单选题]一个数组元素a[i]与（）的表示等价。A . *（a+i）B . a+iC . *a+iD . &a+i

[名词解释] 数据的运算

[判断题] 双向链表可随机访问任一结点A . 正确B . 错误

[单选题]以下属于逻辑结构的是（）。A . 顺序表B . 哈希表C . 线性表D . 单链表

[判断题] 散列法存储的思想是由关键字值决定数据的存储地址A . 正确B . 错误

[单选题]对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）A . nB . n+1C . n-1D . n+e

[名词解释] 空间复杂度

[名词解释] 双向链表

[名词解释] 图

[名词解释] 算法设计的要求

[单选题]对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。A . 1B . 2C . 3D . 4

[名词解释] 静态查找表

[名词解释] 哈夫曼编码

[单选题]在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。A . rear->next=s；s->next=headB . s->next=rear；rear->next=headC . rear=s；s->next=headD . rear->next=s；s=head

[单选题]若串P=”structure”，其子串的数目是（）。A . 46B . 45C . 41D . 40

[名词解释] 堆

[单选题]线性表采用链式存储时，节点的存储的地址（）。A . 必须是不连续的B . 连续与否均可C . 必须是连续的D . 和头节点的存储地址相连续

[单选题]设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。A . 求子串B . 模式匹配C . 串替换D . 串连接

[单选题]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。A . 9B . 11C . 15D . 不能确定

[单选题]堆排序是一种（）排序。A . 插入B . 选择C . 交换D . 归并

[单选题]n个顶点的完全有向图中含有（）。A . n-1条有向边B . n条有向边C . n（n-1）/2条有向边D . n（n-1）条有向边

[单选题]数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。A . SA＋141B . SA＋180C . SA＋222D . SA＋225

[名词解释] 广度遍历