問題詳情
11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？
(A)p↑. rlink↑.llink:=q； p↑.rlink:=q； q↑.llink:=p； q↑.rlink:=p↑.rlink；
(B)p↑. llink↑.rlink:=q； p↑.llink:=q； q↑.rlink:=p； q↑.llink:=p↑.llink；
(C)q↑. llink:=p； q↑.rlink:=p↑.rlink； p↑.rlink↑.llink:=q； p↑.rlink:=q；
(D)q↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q；
(A)p↑. rlink↑.llink:=q； p↑.rlink:=q； q↑.llink:=p； q↑.rlink:=p↑.rlink；
(B)p↑. llink↑.rlink:=q； p↑.llink:=q； q↑.rlink:=p； q↑.llink:=p↑.llink；
(C)q↑. llink:=p； q↑.rlink:=p↑.rlink； p↑.rlink↑.llink:=q； p↑.rlink:=q；
(D)q↑. rlink:=p； q↑.llink:=p↑.llink； p↑.llink↑.rlink:=q； p↑.llink:=q；
參考答案
答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)
內容推薦
- 下列何者不是刑法上的保安處分？(A)褫奪公權(B)感化教育(C)強制工作(D)強制治療
- 10）栈结构不适用于下列哪一种应用？ (A)表达式求值 (B)树的层次次序周游算法的实现 (C)二叉树对称序周游算法的实现 (D)快速排序算法的实现
- 限制人民基本權之事項，應以法律定之，是何種憲法原則之展現？(A)比例原則(B)法律保留原則(C)誠信原則(D)適當性原則
- 下列關於著作財產權授權之敘述，何者錯誤？(A)依據被授權人是否享有排他權，可分為專屬授權與非專屬授權(B)著作財產權可就各項權能分別授權，故授權範圍約定不明者，推定為未授權(C)專屬授權後，著作
- 9）下列哪一个不是队列的基本运算？ (A)从队尾插入一个新元素 (B)从队列中删除第i个元素 (C)判断一个队列是否为空 (D)读取队头元素的值
- 在社會科學方法中，演繹取向（deductive approach）的研究步驟是： (A)問卷→施測→變項→概念→理論(B)施測→問卷→變項→概念→理論(C)理論→概念→變項→問卷→施測(D)概念→理論
- 下列何種自由權利之保障不適用於法人？(A)居住遷徙自由(B)生存權(C)言論自由(D)結社權
- 7）下列关于数据结构基本概念的叙述中，哪一条是正确的？ (A)数据的逻辑结果分为表结构和树结构 (B)数据的存储结构分为线性结构和非线性结构 (C)数据元素是数据的基本单位 (D)结点是有独立含义
- 有關法規制（訂）定之敘述，下列何者正確？(A)中央機關訂定之命令不得牴觸地方議會通過之自治條例(B)法律應經立法院三讀通過，由總統公布之(C)法律不得牴觸憲法及命令(D)限制人民權利、義務之事項
- 51）下列关于部分函数依赖的叙述中，哪一条是正确的？(A)若X→Y，且存在Y的真子集Y′，X→Y′，则称Y对X部分函数依赖(B)若X→Y，且存在Y的真子集Y′，XY′，则称Y对X部分函数依赖(C)若
內容推薦
- 下列各式中，哪一個為一元二次方程式？(A) x^2=3+ 1/x (B) 3x^2-2x-1 (C) x^2-3x=x(x+3)(D) x^2-3x=4(x+3)
- 12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i<n 2时，编号为i的结点的左子女的编号是 (A)2i-1 (B)2i (C)2i+1 (D)不确定
- 13）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ (A)起泡排序 (B)初始步长为4的
- 22）UNIX文件采用了流式文件结构，这种流式文件是 (A)有序字符的集合(B)不断流动的数据的集合 (C)一种定长记录式文件(D)一种不定长记录式文件
- 14）设散列表的地址空间为0到10，散列函数为hk）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为 (A)4
- 23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？ (A)文件目录查找 (B)位示图查找 (C)目录项分解 (D)记录的成组和分解
- 32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？ (A)R∪S (B)R∩S (C)R-S (D)R×S
- 15）对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 (A)89 (B)189 (C)200 (D)300
- 24）通道是一种 (A)I/O设备 (B)I/O控制器 (C)I/O处理机 (D)设备控制器
- 33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？ (A)DROP (B)DELETE (C)ALTER (D)UPDATE下面第34）至36）题，基于“学生——
- 42）数据库管理系统能实现对数据库中数据的查詢、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？ (A)数据库定义模块 (B)数据库维护模块(C)数据库存取模块 (D)数据库运行模块
- 16）下列叙述中，哪一个是不正确的？ (A)PSW即程序状态字，是一个重要的寄存器内容 (B)中断响应过程主要是交换PSW (C)目态下只能执行非特权指令 (D)管态下只能执行特权指令
- 25）在数据库技术中，哪一种数据模型是数学化模型？ (A)层次模型 (B)网状模型 (C)关系模型 (D)面向对象模型
- 34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ (A)向关系SC插入元组时，S#和C#都不能是空值NULL） (B)可以任意删除关系SC中的元组 (C)向任何一个关系插入元组时，必须
- 52）下列关于部分函数依赖的叙述中，哪一条是正确的？ (A)若X→Y，且存在属性集Z，Z∩Y≠?，X→Z，则称Y对X部分函数依赖 (B)若X→Y，且存在属性集Z，Z∩Y= ?，X→Z，则称Y对X部
- 43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为 (A)语言翻译处理层，数据存取层，数据存储层 (B)语言翻译处理层，数据存储层，数据存取层 (C)数据存取层
- 17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为 (A)轮转方式 (B)可剥夺方式 (C)轮詢方式 (D)中断方式
- 26）SQL在哪一年首次被国际标准化组织ISO）批准作为关系数据库语言的国际标准？ (A)1985 (B)1987 (C)1989 (D)1991
- 35）为了提高特定查詢的速度，对SC关系创建唯一索引，应该创建在哪一个组）属性上？ (A)S#，C#） (B)S#，GRADE）(C)C#，GRADE） (D)GRADE
- 53）设U为所有属性的集合，X、Y、Z为属性集，Z=U—X—Y。下列关于多值依赖叙述中，哪一条是正确的？ (A)若X→→Y，则X→→Z (B)若X→→Y，则X→Y (C)设XY W U，若X→→
- 44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？ (A)每个数据库分成一个或多个表空间 (B)每个表空间只能创建一个数据文件 (C)一个数据文件只能和一个数据库相关联 (
- 18）在下列资源中，属于永久性资源的是 (A)I/O中断 (B)数据文件 (C)消息 (D)同步原语
- 27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 (A)物理独立性 (B)存储独立性 (C)位置独立性 (D)逻辑独立性
- 36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 (A)只有S，SC (B)只有SC，C (C)只有S，C (D)S，SC，C
- 54）设有关系模式RA，B，C，根据语义有如下函数依赖集：F={A→B，B，C→A}。关系模式R的规范化程度最高达到 (A)1NF (B)2NF (C)3NF (D)4NF